任意输入一个整数,判断它是否为素数。是的话输出"1",不是的话输出"0"。 输入 输入一个正整数 输出 1或者0
时间: 2023-12-28 14:04:50 浏览: 72
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
以下是一个可以判断一个整数是否为素数的C++程序:
```cpp
#include <iostream>
using namespace std;
// 判断一个数是否为素数
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个正整数:";
cin >> n;
if (isPrime(n)) {
cout << "1\n";
} else {
cout << "0\n";
}
return 0;
}
```
你可以使用上述程序来判断一个整数是否为素数。输入一个正整数n,程序会输出"1"表示它是素数,或者输出"0"表示它不是素数。
阅读全文