Podłączam sie do tematu, kod mój działa idealnie, ale brakuje mu prędkości
#include
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
long long a;
cin>>a;
for(long long i=0;i<a;i++){
long long n=0,m=0,wart=0;
cin>>m;
cin>>n;
long long *tab;
tab = new long long [n+1]{0};
tab[0]=1;
tab[1]=1;
for(long long i=2;i<n;i++){
if(tab[i]==0){
for(long long j=i*i;j<=n;j=j+i){
tab[j]=1;
}
}
}
for(long long i=m;i<=n;i++){
if(tab[i]==0){
// cout<<i<<" ";
wart++;
}
}
cout<<wart<<endl;
delete [] tab;
}
}