用c语言输出200以内全部素数,每行打印五个
时间: 2024-03-12 20:48:23 浏览: 80
可以使用以下代码来输出200以内的全部素数,并且每行打印五个。
```c
#include <stdio.h>
int main() {
int i, j, is_prime, count;
// 2是最小的素数,直接输出
printf("2 ");
count = 1; // 计数器初始化为1
// 从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是素数,输出它,并且计数器加1
if (is_prime) {
printf("%d ", i);
count++;
// 如果已经打印了五个,就换行
if (count % 5 == 0) {
printf("\n");
}
}
}
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
```
阅读全文