用C语言编写一程序将100以内的素数存放到一个数组中并输出
时间: 2023-06-04 18:03:11 浏览: 179
您好!以下是该问题的解答:
```c
#include <stdio.h>
int main()
{
int prime[25];
int count = 0; // 素数的个数
int i, j;
// 枚举 2~100 的整数
for (i = 2; i <= 100; i++) {
int is_prime = 1; // 是否为素数的标志
// 试除法判断是否为素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
// 如果是素数,则存入数组
if (is_prime) {
prime[count] = i;
count++;
}
}
// 输出素数数组
for (i = 0; i < count; i++) {
printf("%d ", prime[i]);
}
printf("\n");
return 0;
}
```
该程序先使用枚举法遍历 2~100 的整数,再对每个整数使用试除法判断是否为素数,如果是则存入数组。最后输出素数数组。