for循环太多次导致超时怎么优化

Question

#include <stdio.h>
#include <stdlib.h>

int yesorno(int x)
{
int i;
if(x==1)
return 0;
if(x==2)
return 1;
for(i=2;i<x;i++)
{
if(x%i==0)
return 0;
}
return 1;
}
int main()
{
int n,i=0,j,s,m=0;
scanf("%d",&n);
for(i=0;;i=i+100)
{
for(j=0;j<100;j++)
{
s=i+j;
if(yesorno(s)==1)
break;
}
if(j==100)
{
printf("%d %d\n",i,i+99);
m++;
}
if(m==n)
break;
}
return 0;
}

Answer 1

你应该用筛法求质数，直接求得1-10000之间的质数，然后输出前n个即可
否则n越大你后面要验证n是否是质数循环次数越多
还有for(i=2;i<x;i++)是个明显可优化的点，应该写i*i<=x
你这个i,j双重循环写的毫无意义，直接写i从2到10000就得了，加来加去的浪费时间
或者直接写个while(m<n)就得了