运用c++用bool函数判断素数
时间: 2023-12-16 21:06:28 浏览: 80
可以使用以下 C++ 代码来判断一个正整数是否为素数:
```cpp
#include <iostream>
using namespace std;
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个正整数:";
cin >> n;
if (is_prime(n)) {
cout << n << "是素数。" << endl;
} else {
cout << n << "不是素数。" << endl;
}
return 0;
}
```
在这个代码中,首先定义了一个 bool 类型的函数 `is_prime`,参数为一个整数 `n`,用来判断 `n` 是否是素数。在函数中,首先判断输入的数是否小于 2,因为小于 2 的数都不是素数。然后从 2 开始遍历到 $\sqrt{n}$,如果存在一个数能够整除 `n`,则 `n` 不是素数,返回 false。如果遍历完所有可能的因子都没有能够整除 `n`,则 `n` 是素数,返回 true。
在主函数中,首先输入一个正整数 `n`,然后调用 `is_prime` 函数来判断 `n` 是否是素数,并输出相应的结果。
阅读全文