c++输入一个正整数m,如果他是素数,输出YES,否则输出NO
时间: 2024-12-18 16:22:05 浏览: 7
输入一个正整数,判断是不是素数(C++)
在 C++ 中,判断一个数是否为素数(质数)的一种常见方法是通过试除法。首先,我们需要编写一个函数来检查给定的正整数 m 是否满足只有两个正因数(1 和它本身)的条件。下面是一个简单的示例代码:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int m) {
if (m <= 1) // 小于等于1的数不是素数
return false;
for (int i = 2; i * i <= m; ++i) { // 遍历从2到sqrt(m),不用检查大于sqrt(m)的因子
if (m % i == 0) // 如果m能被i整除,则m不是素数
return false;
}
return true; // 否则m可能是素数
}
int main() {
int m;
cout << "请输入一个正整数: ";
cin >> m;
if (isPrime(m))
cout << "YES" << endl;
else
cout << "NO" << endl;
return 0;
}
```
阅读全文