题目描述
用筛法求之N内的素数。
输入
N
输出
0～N的素数
样例输入
100
样例输出
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
提示
数组大小动态定义？函数？
1 #include <stdio.h> 2 #include <math.h> 3 4 // 判断n是否为素数，如果是，返回1 不是 ，返回0 5 int is_prime(int n) 6 { 7 int i; 8 if(n < 2) //负数等 情况 9 return 0; 10 for(i = 2; i <= sqrt(n); i++) 11 { 12 if(n % i == 0) 13 return 0; 14 else 15 continue; 16 } 17 return 1; 18 } 19 20 int main(int argc, char const *argv[]) 21 { 22 int i, n; 23 scanf("%d", &n); 24 for(i = 0; i <= n; i++) 25 { 26 if(is_prime(i)) 27 printf("%d ", i); 28 } 29 return 0; 30 }