编写一程序将100以内的素数存放到一个数组中并输出
时间: 2023-06-01 16:07:36 浏览: 241
Java求100以内的所有素数并输出
好的,请稍等一下,我会为您编写一个程序。
程序如下:
```
#include <stdio.h>
#include <stdbool.h>
#define SIZE 25
bool isPrime(int num);
int main(void) {
int primes[SIZE]; // 存放素数的数组
int count = 0; // 素数的数量
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) { // 如果 i 是素数
primes[count] = i; // 将 i 存放到数组中
count++; // 素数数量加一
if (count >= SIZE) {
// 数组已经满了,跳出循环
break;
}
}
}
// 输出素数
for (int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
printf("\n");
return 0;
}
// 判断一个数是否是素数
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
运行结果如下:
```
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
```
希望这个程序能够帮到您!
阅读全文