c语言写1000以内素数

因为在python中写过100以内的素数,两者的算法是一样的,于是很快在c中也写了出来

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<stdio.h>
int main(void)
{
int i, m,flag=1;

for (i = 2; i <= 1000; i++)
{
for (m = 2; m < i; m++)
{
flag = 0;
if (i%m == 0)
break;
flag = 1;

}
if (flag == 1)

printf("%dn", i);

}

getchar();
return 0;
}

运行结果