C语言中的一个程序

来源:百度知道 编辑:UC知道 时间:2024/05/21 07:38:38
我想用C语言编一个求1-100中的质数的程序,要怎么写?

#include <stdio.h>
#include <math.h>
int zx(int i)
{
int j,o;
o=1;

for(j=2;j<=sqrt(i);j++)
if (i % j == 0)
{
o = 0;
break;
}

return (o);
}

void main()
{
int a;
printf("%d\n%d\n",1,2);
for (a=3;a<=100;a++) {
if (zx(a)!=0) printf ("%d\n",a);
}

}

不对吧....
for(i=2;i<=100;i++)
{
k = 1;
for(j=2;j<sqrt(i);j++)
if (i % j == 0)
{
k = 0;
break;
}
if (k) printf("%d",i);
}

书上有啊

#include "stdio.h"
main()
{int i,n,num;
for(n=1,num=0;n<=100;n++)
{i=2;
while(i<n&&n%i!=0)
i++;
if(i==n)
{printf(\"%4d\",n);
num++;
}
}
printf(\"质数个数为:\",num);
}
这是完整的程序,我们教科书上的

我又失业了...