Wkradł się mały błąd do warunków dotyczący mniejszości. Poprawiłem kod na poniższy, jednakże wracamy do TLE. problemem jest pamięciożerność sita, które wykrzacza się gdzieś w okolicach miliona operacji. Max n wynosi 10^9.
#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int main()
{
int t=1,cykle;
unsigned int m,n,i,w;
bool *tablica;
cin>>cykle;
if (cykle>10) return 0;
while (cykle>=t)
{
cin >>m>>n;
if (m<1||m>n||n>=1000000000||n-m>=100000) return 0;
tablica=new bool[n+1];
for (i=2;i<=n;i++)
{
tablica[i]=true;
}
for (i=2;i<=n;i++)
{
if (tablica[i])
for (int w=i*i;w<=n;w+=i) tablica[w]=false;
}
for(i=m;i<=n;i++)
{
if (tablica[i]) cout<<i<<endl;
}
t++;
}
delete []tablica;
return 0;
}