编写被调函数,求出 1000 以内的素数。在主函数中调用函数输出 1000 以内的素数,要求每行输出5 个素数。
时间: 2024-05-06 08:14:47 浏览: 84
求1000以内的素数
以下是一个 C 语言的示例代码:
```c
#include <stdio.h>
// 判断一个数是否为素数
int isPrime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
// 输出1000以内的素数
void printPrimes() {
int count = 0;
for (int i = 2; i <= 1000; i++) {
if (isPrime(i)) {
printf("%d ", i);
count++;
if (count % 5 == 0) {
printf("\n");
}
}
}
}
int main() {
printPrimes();
return 0;
}
```
在上面的代码中,`isPrime` 函数用于判断一个数是否为素数,`printPrimes` 函数用于输出1000以内的素数,每行输出5个素数。在主函数中调用 `printPrimes` 函数即可输出结果。
阅读全文