输出1000以内的10个最大素数,5个一行,用C语言代码回答
时间: 2024-12-19 16:24:15 浏览: 7
输出1000以内的素数的算法(实例代码)
5星 · 资源好评率100%
在C语言中,我们可以使用循环和条件判断来找出并打印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 count = 0;
int primes[10] = {0}; // 存储素数的数组
int current_num = 2;
while (count < 10 && current_num <= 1000) {
if (is_prime(current_num)) {
primes[count++] = current_num;
if (count % 5 == 0) {
printf("%d ", primes[count - 5]);
} else {
printf("%d", primes[count - 1]);
}
}
current_num++;
}
// 打印最后可能不足5个的素数
if (count > 0) {
printf("\n%d %d %d %d", primes[count - 4], primes[count - 3], primes[count - 2], primes[count - 1]);
}
return 0;
}
```
这段代码首先定义了一个辅助函数`is_prime`用于检查数字是否为素数。接着在`main`函数中,通过while循环找到并存储10个素数,每找到5个就打印一次。注意,当剩余不足5个素数时,会单独打印出来。
阅读全文