Question

怎样用sqrt函数编写出1到1000的所有素数(c语言)

不用标记变量法

Answer 1

解：源程序如下：
#include <math.h>
int ss(int x)
{
int k;
for (k=2;k<=sqrt(x);k++)
if (x%k==0)
return 0;
return 1;
}

main()
{
int i;
for (i=2;i<=1000;i++)
if (ss(i))
printf("%d ",i);
}

Answer 2

#include <stdio.h>
#include<math.h>

int main()
{ int i,j;
printf("%d %d ",2,3);
for (i=3; i<=1000; i++) {
for (j=2; j<=sqrt(i); j++) {
if (i%j==0) {
break;
}
if (j>=(int)sqrt(i)) {
printf("%d ",i);
}
}
}
return 0;
}