输入一个数判断是否为素数c++用for循环
时间: 2024-10-28 13:07:44 浏览: 28
C++如何判断一个数字是否为质数
5星 · 资源好评率100%
在C++中,你可以使用for循环来编写一个函数,用于判断一个整数是否为素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。以下是使用for循环的基本步骤:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) // 数字小于等于1不是素数
return false;
if (n == 2) // 2是最小的素数
return true;
for (int i = 2; i * i <= n; i++) { // 只需检查到√n,因为超过这个数就不可能再成为因子了
if (n % i == 0) // 如果n能被i整除,说明不是素数
return false;
}
return true; // 所有因子都检查过了,所以n是素数
}
int main() {
int num;
cout << "请输入一个整数:";
cin >> num;
if (isPrime(num))
cout << num << " 是素数" << endl;
else
cout << num << " 不是素数" << endl;
return 0;
}
```
阅读全文