质数是指在大于一的自然数中,除了一和它本身以外,不再有其他因素的自然数,输入一个正整数n,判断n是否是质数。如果n是质数输出1,否则输出0,只用一个for循环解决,使用c++解决。
时间: 2024-10-14 18:07:19 浏览: 29
Python例题(一) 输入一个正整数判断是不是素数
在C++中,你可以使用一个for循环和条件语句来判断一个正整数n是否为质数。以下是一个简单的单循环实现:
```cpp
#include <iostream>
bool isPrime(int n) {
if (n <= 1) { // 如果n小于等于1,不是质数
return false;
}
for (int i = 2; i * i <= n; i++) { // 循环从2到sqrt(n),因为n的因子不会超过它的平方根
if (n % i == 0) { // 如果n能被i整除,则n不是质数
return false;
}
}
return true; // 所有的因子都检查过了,n是质数
}
int main() {
int n;
std::cout << "请输入一个正整数: ";
std::cin >> n;
if (isPrime(n)) {
std::cout << n << " 是质数,输出1" << std::endl;
return 1;
} else {
std::cout << n << " 不是质数,输出0" << std::endl;
return 0;
}
}
```
在这个程序中,我们首先检查n是否小于等于1,然后遍历从2到sqrt(n)的每个数字,如果n可以被其中任意一个数整除,就说明n不是质数。如果没有找到这样的因子,那么n就是质数。
阅读全文