520. Dyzio

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;
}
}

a może by tak poczytać trochę ? Najpierw post który wyskakuje jak na spoju klikasz na forum, a następnie ten wątek