1184 - C语言7.8
用筛选法求100之内的素数，并输出。
Input
无
Output
在一行中输出100之内的所有素数，在每个素数后输出一个空格。
请注意行尾输出换行。
Examples
Input
无
Output
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
Solution C
#include <stdio.h> int main() { int prime[100]; int i, j; for (i = 0;i < 100;i++) prime[i] = 1; prime[0] = prime[1] = 0; for (i = 2;i < 100;i++) { if (prime[i] == 1) { for (j = i + i;j < 100;j += i) prime[j] = 0; } } for (i = 0;i < 100;i++) if (prime[i] == 1) printf("%d ", i); puts(""); return 0; }
Solution C++
#include <stdio.h> int main() { int prime[100]; int i, j; for (i = 0;i < 100;i++) prime[i] = 1; prime[0] = prime[1] = 0; for (i = 2;i < 100;i++) { if (prime[i] == 1) { for (j = i + i;j < 100;j += i) prime[j] = 0; } } for (i = 0;i < 100;i++) if (prime[i] == 1) printf("%d ", i); puts(""); return 0; }