素数又叫质数(prime number),定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。编写一个程序,该程序接收一个正整数作为输入,判断这个数是否为素数,是则输出True,不是则输出False。编写代码用C++
时间: 2024-09-19 14:06:35 浏览: 71
在C++中,你可以使用如下的函数来判断一个数是否为素数:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int num) {
// 检查小于等于1的数和2的情况
if (num <= 1 || (num > 2 && num % 2 == 0)) {
return false;
}
// 循环从3开始到num的平方根,若能整除,则非素数
for (int i = 3; i * i <= num; i += 2) { // 只需检查奇数因子
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int input;
cout << "请输入一个正整数: ";
cin >> input;
if (isPrime(input)) {
cout << input << " 是素数 (True)" << endl;
} else {
cout << input << " 不是素数 (False)" << endl;
}
return 0;
}
```
在这个程序中,`isPrime()` 函数会检查给定的数字是否只有两个因子,即1和自身。如果存在其他因子,就返回false,表示不是素数;否则,返回true。
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)