如何用C++编写一个函数来判断一个整数是否为素数?
时间: 2024-10-28 07:10:16 浏览: 21
输入一个正整数,判断是不是素数(C++)
在C++中,你可以通过编写一个名为`isPrime`的函数来检查一个整数是否为素数。以下是基本的算法:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int num) {
// 首先处理特殊情况:0、1不是素数,负数也不是素数
if (num <= 1)
return false;
// 循环从2到sqrt(num),因为如果num有因子大于它的平方根,那么必然存在一个小于等于sqrt(num)的因子
for (int i = 2; i * i <= num; ++i) {
// 如果找到num的因子,说明它不是素数
if (num % i == 0)
return false;
}
// 没有找到因子,num就是素数
return true;
}
int main() {
int number;
cout << "请输入一个整数:";
cin >> number;
if (isPrime(number))
cout << number << " 是素数" << endl;
else
cout << number << " 不是素数" << endl;
return 0;
}
```
阅读全文