输入一个整数 判断它是不是素数
时间: 2023-05-21 16:03:27 浏览: 94
好的,这是一个常见的编程问题。判断一个整数是否为素数,可以使用以下代码:
```
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个整数:";
cin >> n;
if (isPrime(n)) {
cout << n << "是素数。" << endl;
} else {
cout << n << "不是素数。" << endl;
}
return 0;
}
```
这个程序会先判断输入的整数是否小于等于1,如果是,直接返回false。然后从2开始循环到sqrt(n),如果n能被i整除,说明n不是素数,返回false。如果循环结束都没有返回false,说明n是素数,返回true。
希望这个程序能够帮到你。
相关问题
输入一个正整数判断它是不是素数
好的,我可以帮你解决这个问题。判断一个正整数是否是素数的方法是从2到该数的平方根之间的所有整数去除它,如果都无法整除,则它是一个素数。下面是一个示例代码实现:
```
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
```
该函数接受一个正整数作为参数,如果它是素数则返回True,否则返回False。
输入一个整数判断是否为素数
以下是Python代码实现:
```python
num = int(input("请输入一个整数:"))
if num < 2:
print(num, "不是素数")
else:
is_prime = True
for i in range(2, int(num**0.5)+1):
if num % i == 0:
is_prime = False
break
if is_prime:
print(num, "是素数")
else:
print(num, "不是素数")
```
解析:
1. 首先输入一个整数。
2. 如果该数小于2,则它不是素数,直接输出结果。
3. 否则,假设该数是素数,从2开始到该数平方根范围内遍历,如果找到一个可以整除该数的数,则该数不是素数,将is_prime标记为False并跳出循环。
4. 最后根据is_prime的值输出判断结果。
阅读全文