<span style="font-size:24px;">#include <stdio.h>
int main()
{
int i=0;
int j=0;
for(i=100;i<=200;i++)//优化1 for(i=101;i<=199;i+=2)
{
for(j=2;j<i;j++)//优化2 for(j=2;j<(i/2);j++) 优化3 for(j=2;j<(int)sqrt(i);j++)
{
if(i%j==0)
break;
}
if(i==j)//2 if(j=(i/2)) 3 if(j=(int)sqrt(i))//sqrt有可能返回double,所以要加(int)
printf("%d\n",i);
}
return 0;
}</span>
求100-200之间的素数
最新推荐文章于 2024-04-18 16:18:00 发布