Cách 1:dùng sàng nguyên tố 
#include <bits/stdc++.h>
using namespace std;
const int N=1e6;
int a[N+1];
void sang()
{fill(a+1,a+N+1,1);
a[0]=a[1]=0;
for(int i=2;i<=sqrt(N);i++)
    if(a[i]==1)
    for(int j=i*i;j<=N;j=j+i)
    a[j]=0;
}
int tcs(int a)
{ int d=0;
while(a!=0)
    { d=d+a%10;a=a/10;
    }
return d;}
int t,c,b;
int main()
{ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    sang();
cin>>t;
    for(int j=1;j<=t;j++)
    {cin>>b>>c;int d=0;
        for(int i=b;i<=c;i++)
            if(a[i]==1&&tcs(i)%5==0)d++;
        cout<<d<<"\n";
    }
    return 0;
}
Cách 2:Dùng hàm kiểm tra nguyên tố
#include <bits/stdc++.h>
using namespace std;
bool ktnt(int a)
{
for(int i=2;i<=sqrt(a);i++)
    if(a%i==0)return false;
    return a>1;
 }
int tcs(int a)
{ int d=0;
while(a!=0)
    { d=d+a%10;a=a/10;
    }
return d;}
int t,c,b;
int main()
{ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
cin>>t;
    for(int j=1;j<=t;j++)
    {cin>>b>>c;int d=0;
        for(int i=b;i<=c;i++)
            if(ktnt(i)&&tcs(i)%5==0)d++;
        cout<<d<<"\n";
    }
    return 0;
}