如何在C++中编写一个求素数的函数?
时间: 2024-10-29 11:11:58 浏览: 14
如何在C++中编写筛选质数的程序
在C++中,我们可以编写一个函数来判断一个给定的整数是否为素数。下面是一个简单的示例:
```cpp
#include <iostream>
using namespace std;
// 判断一个数是否为素数的函数
bool isPrime(int num) {
if (num <= 1)
return false; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0) // 如果能被整除,则不是素数
return false;
}
return true; // 如果没有找到因子,那么它是素数
}
int main() {
int input;
cout << "请输入一个整数:";
cin >> input;
cout << input << "是素数吗?" << (isPrime(input) ? "是" : "否") << endl;
return 0;
}
```
阅读全文