c++用函数实现判断是否为素数,然后实现
时间: 2024-05-13 09:16:24 浏览: 87
下面是用函数实现判断是否为素数的 C++ 代码:
```c++
#include <iostream>
using namespace std;
bool isPrime(int n) {
// 小于2的数都不是素数
if (n < 2) {
return false;
}
// 2是素数
if (n == 2) {
return true;
}
// 判断是否能被2整除
if (n % 2 == 0) {
return false;
}
// 判断是否能被3到sqrt(n)之间的奇数整除
for (int i = 3; i <= sqrt(n); i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个整数:";
cin >> n;
if (isPrime(n)) {
cout << n << "是素数" << endl;
} else {
cout << n << "不是素数" << endl;
}
return 0;
}
```
在上面的代码中,我们定义了一个名为 `isPrime` 的函数,它接受一个整数参数 `n`,返回一个布尔值表示 `n` 是否为素数。在函数内部,我们首先判断了一些特殊情况,比如小于2的数不是素数,2是素数,能被2整除的数都不是素数等。然后我们使用一个循环,从3到 `sqrt(n)` 之间的奇数,依次判断 `n` 能否被它整除。最后,如果 `n` 没有被任何一个数整除,就说明它是素数,返回 true;否则,返回 false。
阅读全文