输入一个正整数 判断是否是素数 使用for循环
时间: 2024-12-15 22:14:01 浏览: 5
判断一个正整数是否为素数(质数)的一种常见方法是使用for循环,遍历从2到该数减一的所有整数,如果存在任何一个数能被这个数整除,那么它就不是素数。下面是一个简单的C++程序,用于完成这项任务:
```cpp
#include <iostream>
bool isPrime(int num) {
if (num <= 1) { // 0和1不是质数
return false;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到i*i大于num即可
if (num % i == 0) { // 如果找到能整除num的因子
return false;
}
}
return true; // 如果没有找到因子,则num是质数
}
int main() {
int input;
std::cout << "Enter a positive integer: ";
std::cin >> input;
if (isPrime(input)) {
std::cout << input << " is a prime number." << std::endl;
} else {
std::cout << input << " is not a prime number." << std::endl;
}
return 0;
}
```
阅读全文