C++输入一个正整数,判断是不是质数
时间: 2024-08-25 07:00:35 浏览: 83
输入一个正整数,判断是不是素数(C++)
在C++中,判断一个正整数是否为质数通常通过一个循环来完成,因为质数除了1和它自身以外没有其他因子。下面是一个简单的函数示例:
```cpp
#include <iostream>
bool isPrime(int n) {
// 质数定义排除0和1
if (n <= 1)
return false;
// 循环从2到n-1检查是否有因子
for (int i = 2; i * i <= n; ++i) {
// 如果找到因子,则n不是质数
if (n % i == 0)
return false;
}
// 没有找到因子,说明n是质数
return true;
}
int main() {
int num;
std::cout << "请输入一个正整数: ";
std::cin >> num;
if (isPrime(num))
std::cout << num << " 是质数\n";
else
std::cout << num << " 不是质数\n";
return 0;
}
```
阅读全文