有C++编写一段程序判断,输入一个数是否为质数
时间: 2024-10-10 10:10:39 浏览: 42
C++ 中回文数判断简单实例
在C++中,我们可以编写如下的程序来判断一个数是否为质数:
```cpp
#include <iostream>
using namespace std;
// 判断是否为质数的函数
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 只需检查到 num 的平方根即可
if (num % i == 0) // 如果 num 能被 i 整除,则不是质数
return false;
}
return true; // 如果所有条件都不满足,那么 num 就是质数
}
int main() {
int number;
cout << "请输入一个整数:";
cin >> number;
if (isPrime(number))
cout << number << " 是质数" << endl;
else
cout << number << " 不是质数" << endl;
return 0;
}
```
这个程序首先检查数字是否小于或等于1(因为1不算质数),然后从2开始到该数的平方根进行循环,如果找到能整除它的数,就说明它不是质数;如果没有找到这样的数,则它是质数。
阅读全文