用c语言输出200以内的素数
时间: 2023-09-05 17:09:08 浏览: 129
C语言求100到200之间的素数
可以使用以下代码来输出200以内的素数。
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
// 2是最小的素数,直接输出
printf("2 ");
// 从3开始遍历到200,每次加2,因为偶数一定不是素数
for (i = 3; i <= 200; i += 2) {
// 假设i是素数
is_prime = 1;
// 遍历2到i-1,判断i是否能被整除
for (j = 2; j < i; j++) {
if (i % j == 0) {
// 如果i能被整除,说明i不是素数
is_prime = 0;
break;
}
}
// 如果i是素数,输出它
if (is_prime) {
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
```
阅读全文