用C语言编写程序统计100-1000之间的素数,并按5个一行整齐输出(使用数组实现)。
时间: 2024-12-23 11:25:45 浏览: 1
要使用C语言编写一个程序来统计100到1000之间的素数并按5个一组输出,我们可以创建一个数组来存储素数,然后利用循环和条件判断来筛选出这些素数。下面是一个示例代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int primes[196]; // 素数最多有196个,因为100到1000范围内的最大素数是197
int count = 0;
for (int num = 101; num <= 1000; num++) {
if (is_prime(num)) {
primes[count++] = num; // 存储素数
}
if (count % 5 == 0) { // 每添加5个素数就换一行
printf("%d ", primes[count - 5], primes[count - 4], primes[count - 3], primes[count - 2], primes[count - 1]);
printf("\n");
}
}
if (count % 5 != 0) { // 如果不是正好5个素数,补足这一行
for (int i = 0; i < 5 - count % 5; i++) {
printf("0 ");
}
printf("\n");
}
return 0;
}
```
这个程序首先定义了一个`is_prime`函数来检查是否为素数,然后在主函数中遍历100到1000的数,找出素数并存储在数组`primes`中,同时按照5个一组的方式输出。
注意:由于素数计数有限,这里直接预设了一个足够大的数组来存放,实际项目中可以动态调整大小。
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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://img-home.csdnimg.cn/images/20210720083327.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)