用c语言写出将100以内的素数存入一维数组当中
时间: 2023-03-22 14:01:21 浏览: 204
以下是用 C 语言编写的程序,可以将 100 以内的所有素数存储在一个一维数组中:
```c
#include <stdio.h>
int main() {
int primes[25] = {2, 3}; // 初始化前两个素数
int count = 2; // 已知素数的数量
int i, j;
// 从5开始逐个判断奇数是否为素数
for (i = 5; i <= 100; i += 2) {
int is_prime = 1;
// 判断当前奇数是否能被已知素数整除
for (j = 0; j < count; j++) {
if (i % primes[j] == 0) {
is_prime = 0;
break;
}
}
// 如果是素数,则加入数组中
if (is_prime) {
primes[count] = i;
count++;
}
}
// 输出所有素数
for (i = 0; i < count; i++) {
printf("%d ", primes[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
```
这些数字就是 100 以内的所有素数,存储在一个一维数组 `primes` 中。
阅读全文