应用 for 循环语句快速找出1000以内的全部素数

Question

应用 for 循环语句快速找出1000以内的全部素数 注意 1000以内的素数个数还是比较多的，应该让它们有规律的显示出来

Answer 1

用两个循环了，外部循环和内部循环，外部循环对变量进行加1，内部循环判断每个数是否为素数。
#include <stdio.h>
#define MAX 1000
int main(void)
{
int i,j,count=0;
printf("1"\n); //1不纳入计算，先输出
for(i=1;i<=MAX;i++)
{
for(j=1;j<=i;j++)
{
if(i%j != 0)count++; //从1到1000，如果哪个数数素数就count加1
}
if(count==2)printf("%d\n",i); //素数只能被1个它本身整除，所以当count是2时它就是素数
}
return 0;
}

Answer 2

素数就是能被1和本身整除的就是素数，所以要用两个循环来做第一个循环是从1到1000，比如i；在第一个循环中嵌套第二个循环，第二个循环是从2到i-1；然后在第二个循环里对i进行判断如果在2到i-1中能被整除的就不是素食，反之既是

Answer 3

43
47
53
61
71
83
97
113
131
151
173
197
223
251
281
313
347
383
421
461
503
547
593
641
691
743
797
853
911
971