从键盘输入一个大于1的正整数,判断是否为质数。如果是质数输出1,如果不是质数输出0
时间: 2024-05-01 21:18:54 浏览: 185
判断一个数是否为质数
好的,我来解答你的问题。
以下是一个判断一个大于1的正整数是否为质数的 C++ 代码:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n; // 输入一个大于1的正整数
bool is_prime = true;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) { // 如果n能被i整除,说明n不是质数
is_prime = false;
break;
}
}
if (n <= 1) is_prime = false; // 如果n小于等于1,说明n不是质数
if (is_prime) cout << 1 << endl; // 如果n是质数,输出1
else cout << 0 << endl; // 如果n不是质数,输出0
return 0;
}
```
你可以将这段代码复制到 C++ 编译器中运行,输入一个大于1的正整数,程序会输出1或0,表示该数是否为质数。
阅读全文