SPOJ 上的主生成器 PRIME1

Peter想为他的密码系统生成一些质数。帮帮他！你的任务是生成两个给定数字之间的所有质数！ 输入

输入以单行中测试用例的数量 t 开头 (t<=10(。在接下来的每条t行中，有两个数字m和n(1 <= m <= n <= 1000000000，n-m<=100000(，用空格分隔。 输出

对于每个测试用例，打印所有素数 p，使 m <= p <= n，每行一个数字，测试用例用空行分隔。

任何人都可以帮助我优化我的代码，因为它显示即使在我使用 sieve 之后也超过了时间限制。这是问题的链接 https://www.spoj.com/problems/PRIME1/这是我的代码：

#include <iostream>
#include <math.h>
using namespace std;
int is_prime(int m)
{
int i,c=0;
for(i=2;i<=sqrt(m);i++)
{
if(m%i==0)
c++;
}
if(c==0)
return 1;
else
return 0;
}
int main()
{
int n,m,i,j,k,num;
cin>>num;
for(i=1;i<=num;i++)
{
cin>>m>>n;

int a[n];
for(j=0;j<=n;j++)
a[j]=1;
for(j=m;j<sqrt(n);j++)
{
if(is_prime(j)==1)
{
for(k=j*j;k<=n;k=k+j)
{
a[k]=0;
}
}
}
for(j=m;j<=n;j++)
{
if(a[j]==1)
cout<<j<<endl;

}
cout<<endl;

}
enter code here
return 0;
}