c++判断素数
时间: 2023-06-29 17:11:00 浏览: 57
以下是一个简单的 C++ 程序,用于判断一个数是否为素数:
```c++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
int main() {
int num;
cout << "请输入一个整数:";
cin >> num;
if (isPrime(num)) {
cout << num << " 是素数。" << endl;
} else {
cout << num << " 不是素数。" << endl;
}
return 0;
}
```
该程序首先定义了一个函数 `isPrime`,该函数接受一个整数作为参数,返回一个布尔值,表示该数是否为素数。在 `isPrime` 函数中,首先判断参数是否小于等于 1,如果是,则直接返回 false;否则,使用一个循环从 2 开始枚举所有可能的因子,如果找到一个因子,使得该数可以被整除,则返回 false,表示该数不是素数;如果循环结束后仍未找到任何因子,就返回 true,表示该数是素数。
在主函数中,首先读入一个整数,然后调用 `isPrime` 函数判断该数是否为素数,最后输出结果。
相关推荐
![](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)