用c语言输出100到200以内的所有素数
时间: 2023-09-03 16:08:56 浏览: 141
求100到200内全部素数(C语言实现)
以下是C语言代码,实现将200以内的所有素数存放到一维数组中并输出:
```c
#include <stdio.h>
int main() {
int prime[50] = {2}; // 定义存放素数的数组,初始值为2
int count = 1; // 记录素数个数,初始值为1
for (int i = 3; i <= 200; i++) { // 从3开始遍历到200
int is_prime = 1; // 标记是否为素数,初始值为1
for (int j = 2; j < i; j++) { // 遍历2到i-1之间的数
if (i % j == 0) { // 如果i能被j整除
is_prime = 0; // i不是素数
break; // 跳出循环
}
}
if (is_prime) { // 如果i是素数
prime[count] = i; // 将i存入素数数组中
count++; // 素数个数加1
}
}
for (int i = 0; i < count; i++) { // 遍历素数数组
printf("%d ", prime[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
```
阅读全文