给出一个整数 ,请你判断其是否为质数。C++
时间: 2024-09-22 09:02:50 浏览: 43
在C++中,你可以通过编写一个函数来判断一个整数是否为质数。质数是指只有两个正因数(1和自身)的大于1的自然数。以下是一个简单的实现:
```cpp
#include <iostream>
using namespace std;
// 判断一个数是否为质数
bool isPrime(int num) {
// 质数定义排除1和本身以外的因素
if (num <= 1) return false; // 1不是质数
for (int i = 2; i * i <= num; ++i) { // 只需检查到num的平方根即可
if (num % i == 0) return false; // 如果有除1之外的因子,则非质数
}
return true;
}
int main() {
int num;
cout << "请输入一个整数:";
cin >> num;
if (isPrime(num))
cout << num << " 是质数。\n";
else
cout << num << " 不是质数。\n";
return 0;
}
```
阅读全文