c语言编输出1到100的素数程序。
#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;
}
程序的运行结果:
上一篇:求另一张情侣头像
热门标签: