c语言把200以内的所有素数存放到一维数组中并输出
时间: 2023-11-26 10:54:57 浏览: 117
素数、二维数组键入、奇数存入二进制、读取文件数据
5星 · 资源好评率100%
下面是一个实现将200以内的所有素数存放到一维数组中并输出的C语言代码:
```c
#include <stdio.h>
int main() {
int prime[50] = {0}; // 一维数组用于存放素数
int i, j, flag, cnt = 0;
// 判断2~200之间的整数是否为素数
for (i = 2; i <= 200; i++) {
flag = 1; // 假设当前数是素数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0; // 如果存在一个因子,那么当前数不是素数
break;
}
}
if (flag == 1) {
prime[cnt] = i; // 将素数存入数组
cnt++; // 记录素数数量
}
}
// 输出素数数组中的元素
for (i = 0; i < cnt; 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
```
注:该算法实现的效率不高,只是为了简单实现题目要求。实际开发中可以使用更高效的算法实现。
阅读全文