#include<stdio.h>
int main()
{ int a,j,i,n,h=2;
scanf("%d",&n);//输入N
if(n>1)
{ printf("2\n");
for(i=2;i<=n;i++)
{ for(j=2;j<i;j++)
{
while(i!=j*h)
{ h++;
if(h==i)
{ h=2;
break;
}
}
if(i==j*h)
goto loop;//i为非素数直接跳到最后,检测下一个数
//printf("A\n");
if(j==(i-1))
printf("%d\n",i);
}
loop: a=1; //a=1无意义,目的是为了直接跳到最后
}
}
}
0.0分
4 人评分
用筛法求之N内的素数。 (C语言代码)浏览:779 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:821 |
gets函数前有scanf读取时候,会读取缓存回车导致出错!!!浏览:1132 |
不知道哪里错了浏览:1180 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:566 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1365 |
回文串 (C语言代码)浏览:3029 |
P1001 (C语言代码)浏览:821 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:475 |
WU-格式化数据输出 (C++代码)浏览:1254 |