c语言编程实现输出200以内的所有素数。
时间: 2023-10-31 10:13:46 浏览: 224
c语言程序实现输出n以内所有素数
以下是 C 语言代码实现输出 200 以内的所有素数:
```c
#include <stdio.h>
int main() {
int i, j, flag;
// 从2开始遍历到200
for(i = 2; i <= 200; i++) {
flag = 1; // flag为1表示i是素数
// 判断i是否为素数
for(j = 2; j <= i / 2; j++) {
if(i % j == 0) {
flag = 0; // flag为0表示i不是素数
break; // i已被证明非素数,跳出循环判断下一个数
}
}
// 如果i是素数,输出i
if(flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
程序输出结果为: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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199。
阅读全文