bool isprime在c++中用法
时间: 2024-10-25 15:14:49 浏览: 142
如何在C++中编写筛选质数的程序
在 C++ 中,`bool isPrime(int n)` 这样的函数通常用于判断一个整数 `n` 是否为质数(素数),即只有 1 和它本身两个正因子。这个函数返回值为布尔类型 (`bool`),如果 `n` 是质数则返回 `true`,否则返回 `false`。
下面是一个简单的示例实现:
```cpp
#include <iostream>
// 判断是否为质数的辅助函数
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 input;
std::cout << "请输入一个整数: ";
std::cin >> input;
if (isPrime(input)) {
std::cout << input << " 是质数。\n";
} else {
std::cout << input << " 不是质数。\n";
}
return 0;
}
```
阅读全文