c 把200以内的所有素数存放到一维数组中并输出
时间: 2023-09-06 21:13:32 浏览: 187
以下是使用 C 语言编写的程序,可以将 200 以内的所有素数存储到一维数组中并输出:
```c
#include <stdio.h>
int main() {
int primes[50] = {2}; // 首先将 2 存入数组中
int count = 1; // 记录当前已存储的素数数量
for (int i = 3; i <= 200; i += 2) { // 从 3 开始,每次加 2,只判断奇数
int is_prime = 1; // 标记当前数字是否为素数
for (int j = 2; j * j <= i; j++) { // 从 2 到 sqrt(i) 判断是否有因子
if (i % j == 0) { // 如果有因子
is_prime = 0; // 标记为非素数
break; // 退出循环
}
}
if (is_prime) { // 如果当前数字是素数
primes[count++] = i; // 存储到数组中,并增加计数器
}
}
// 输出所有素数
for (int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
return 0;
}
```
程序中使用了一个长度为 50 的一维数组来存储素数,因为在 200 以内的素数数量不会超过 50 个。程序首先将 2 存入数组中,然后从 3 开始,每次加 2,只判断奇数是否为素数。判断素数的方法是从 2 到该数的平方根判断是否有因子,如果有,则标记为非素数并退出循环,否则将其存储到数组中。最后输出数组中的所有素数。
阅读全文
相关推荐
![text/plain](https://img-home.csdnimg.cn/images/20250102104920.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)