Ostatnio robię te zadanie na spoju: https://pl.spoj.com/problems/DYZIO2/
Jednak cały czas przekraczam limity czasowe. Użyłem już sita. Co mogę zrobić z kodem poniżej żeby zwiększyć wydajność?
#include<iostream>
using namespace std;
int main()
{
int n,m,res=0,s;
cin>>s;
for(int z=0;z<s;z++)
{
res=0;
cin>>m;
cin>>n;
for(int i=m;i<=n;i++)
if(tab[i])
res++;
cout<<res<<endl;
}
delete []tab;
return 0;
}