c++编程求一百以内的所有素数,写一个判断是否为素数的函数,在主函数中调用,返回是否为素数的信息
时间: 2024-12-10 15:32:58 浏览: 13
在 C++ 中,你可以创建一个判断素数的函数 `isPrime` 和一个循环遍历并打印所有100以内素数的主函数。首先,我们编写一个简单的 `isPrime` 函数,它接收一个整数作为参数,并检查该数是否只有两个正因数:1和自身。
```cpp
#include <iostream>
// 判断一个数是否为素数的函数
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;
}
int main() {
for (int i = 2; i <= 100; i++) {
bool isItPrime = isPrime(i);
std::cout << "Number " << i << " is ";
if (isItPrime)
std::cout << "prime" << std::endl;
else
std::cout << "not prime" << std::endl;
}
return 0;
}
```
在这个程序里,我们在 `main` 函数中从2开始递增,对每个数调用 `isPrime` 函数。如果 `isPrime` 返回 `true`,则打印出它是素数;反之,则不是。
阅读全文