编写一个完整的 C++程序,实现判断输入的正整数是否为素数。要求:用main函数和for循环,不要使用isPrime
时间: 2024-10-25 15:15:15 浏览: 14
当你需要编写一个C++程序来判断一个正整数是否为素数时,可以使用下面的代码作为基础框架:
```cpp
#include <iostream>
bool isPrime(int number) {
if (number <= 1) { // 0和1不是素数
return false;
}
if (number == 2) { // 2是最小的素数
return true;
}
if (number % 2 == 0) { // 偶数除了2以外都不是素数
return false;
}
for (int i = 3; i * i <= number; i += 2) { // 只需检查到其平方根,因为大于这个值的因子一定是成对出现的
if (number % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
std::cout << "请输入一个正整数: ";
std::cin >> num;
if (isPrime(num)) {
std::cout << num << " 是素数.\n";
} else {
std::cout << num << " 不是素数.\n";
}
return 0;
}
```
在这个程序中,`isPrime` 函数用于实际的素数判断,通过 for 循环依次检查数字是否能被除它本身和2之外的其他奇数整除。主函数`main`从用户那里获取输入并调用`isPrime`函数显示结果。
阅读全文