c语言编输出1到100的素数程序。

更新时间2019-10-13 20:11:03

#include<stdio.h>
int main()
{
printf("2");
int a,b;
for(a=1;a<=100;a++)
{
for(b=2;b<a;b++)
if(a%b==0)break;
else
{printf("%d ",a);}
}
return 0;
}
我编的这个程序不知道哪里错了，输出的数值是正确的但是有很多是重复的，求大神帮忙。

按照你的程序作了修改，简化了算法，程序如下：

#include<stdio.h>
#include<math.h>
int main()
{
int a,b,k;
/*printf("2"); */

for(a=1;a<=100;a=a+2)
{
k=sqrt(a);
for(b=2;b<k;b++)
if(a%b==0)break;
if(b>=k) printf("%d ",a);
}
getch();
return 0;
}

程序的运行结果：

c语言编输出1到100的素数程序。