python判断输入的整数是否是素数
时间: 2023-04-27 14:00:39 浏览: 92
素数是指只能被1和自身整除的正整数,因此判断一个整数是否为素数,可以通过判断它是否能被2到它本身-1之间的任意一个数整除来实现。以下是Python代码实现:
```
num = int(input("请输入一个整数:"))
if num < 2:
print("不是素数")
else:
for i in range(2, num):
if num % i == 0:
print("不是素数")
break
else:
print("是素数")
```
首先,通过`input()`函数获取用户输入的整数,并将其转换为整型。然后,判断输入的整数是否小于2,如果小于2,则不是素数。如果大于等于2,则通过`for`循环遍历2到该整数-1之间的所有整数,判断该整数是否能被整除。如果能被整除,则不是素数,输出结果并退出循环;如果不能被整除,则继续循环。如果循环结束后仍未找到能整除该整数的数,则该整数是素数,输出结果。
相关问题
python判断输入的整数是不是素数
可以使用以下代码来判断输入的整数是否为素数:
```python
num = int(input("请输入一个整数:"))
# 判断是否为质数
if num > 1:
for i in range(2, num):
if (num % i) == 0:
print(num, "不是质数")
break
else:
print(num, "是质数")
else:
print(num, "不是质数")
```
代码中,首先通过 `input` 函数获取用户输入的一个整数,然后使用一个 `if` 条件判断来判断输入的数是否大于 1。因为小于等于 1 的数都不是素数。如果输入的数大于 1,则使用一个 `for` 循环从 2 开始到该数减 1 的范围内进行遍历,依次判断该数是否能够被遍历的数整除,如果可以整除,则说明该数不是素数,使用 `break` 语句跳出循环,否则说明该数是素数,进入 `else` 语句块并输出结果。如果输入的数小于等于 1,则直接输出不是素数。
Python输入正整数判断是否是素数代码
在Python中,你可以编写如下的代码来判断一个正整数是否是素数:
```python
def is_prime(n):
if n <= 1: # 素数定义排除1和0
return False
elif n == 2: # 2是唯一的偶数质数
return True
elif n % 2 == 0: # 偶数除以2肯定不是素数
return False
else:
i = 3 # 开始从3开始检查,因为所有奇数都是可能的因子
while i * i <= n: # 只需检查到n的平方根,超过这个范围不会有因子
if n % i == 0:
return False
i += 2 # 步长为2,跳过偶数,因为已经验证了它们不可能是素数
return True
# 示例
num = int(input("请输入一个正整数: "))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
阅读全文