使用C语言编写,将2~50之间的素数存放在一维数组中,输出该数组
时间: 2024-03-26 12:34:34 浏览: 101
好的,我来回答你的问题。
以下是使用C语言编写,将2~50之间的素数存放在一维数组中,输出该数组的代码:
```c
#include <stdio.h>
int main() {
int primes[15] = {2}; // 初始化数组,第一个素数为2
int count = 1; // 记录素数个数
for (int i = 3; i <= 50; i += 2) { // 从3开始,每次加2,只判断奇数
int isPrime = 1; // 假设i是素数
for (int j = 0; j < count; j++) { // 遍历已有的素数
if (i % primes[j] == 0) { // 如果i能被已有的素数整除
isPrime = 0; // i不是素数
break; // 跳出循环
}
}
if (isPrime) { // 如果i是素数
primes[count++] = i; // 将i存入数组,素数个数加1
}
}
for (int i = 0; i < count; i++) { // 输出素数数组
printf("%d ", primes[i]);
}
return 0;
}
```
这个程序首先初始化一个长度为15的数组,第一个元素为2,然后从3开始遍历所有奇数,判断是否为素数,如果是素数,就将其存入数组中,素数个数加1。最后输出素数数组。
输出结果为:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
希望我的回答能够帮到你!
阅读全文