打印出1000以内的所有素数,要求编写并调用函数func,函数功能是判断该数是否是素数,并将逻辑值返回给主函数,若为素数,则在主函数中打印,打印格式为每行10个
时间: 2024-12-23 16:12:08 浏览: 1
为了打印1000以内的所有素数,我们可以创建一个名为`isPrime`的函数,用于检查一个数字是否是素数。然后,在主函数中使用循环调用这个函数,对每个数字执行检查,并按照每行10个素数进行输出。这里是一个简单的C++代码实现:
```cpp
#include <iostream>
// 函数声明,用于判断一个数是否是素数
bool isPrime(int num);
int main() {
// 循环遍历1到1000
for (int i = 2; i <= 1000; ++i) {
if (isPrime(i)) { // 如果是素数
std::cout << i << " "; // 打印素数
if ((i % 10 == 0) || (i == 1000)) { // 按每行10个输出
std::cout << "\n"; // 结束当前行
}
}
}
return 0;
}
// 实现isPrime函数
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; ++i) { // 只需检查到√num
if (num % i == 0) {
return false; // 若有因子,不是素数
}
}
return true;
}
```
这段代码首先定义了一个`isPrime`函数,它接受一个整数并返回布尔值表示该数是否是素数。接着在主函数中使用`for`循环从2开始遍历到1000,如果是素数就打印出来,并在遇到第10个素数或达到1000时换行。
阅读全文