如何在C++中设计并实现一个函数来检查输入的整数是否为质数?
时间: 2024-11-20 18:37:51 浏览: 21
在C++中,我们可以创建一个函数来检查一个整数是否是质数。首先,我们需要理解什么是质数:质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
下面是一个简单的函数实现,采用了常见的试除法方法:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int num) {
// 质数定义:大于1的整数,除了1和自身外无其它正因子
if (num <= 1)
return false;
else if (num == 2)
return true; // 特殊情况,2是最小的质数
else if (num % 2 == 0) // 除了2以外,偶数不是质数
return false;
// 遍历从3到sqrt(num),如果找到能整除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 << " 是质数" << endl;
else
cout << input << " 不是质数" << endl;
return 0;
}
```
阅读全文
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![txt](https://img-home.csdnimg.cn/images/20241231045021.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)