python判断键盘输入的整数num是否是素数
时间: 2023-06-04 15:07:47 浏览: 104
可以使用以下代码判断一个整数num是否为素数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 调用 is_prime 函数,并将结果打印出来
print(is_prime(num))
```
这段代码首先判断 num 是否小于 2,因为小于 2 的整数都不是素数。然后从 2 开始遍历到 num 的平方根,如果 num 能够被中间的任意一个数整除,就说明它不是素数,返回 False。如果遍历结束后都没有找到能够整除 num 的数,就说明 num 是素数,返回 True。
相关问题
python判断输入的整数是否是素数
素数是指只能被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中,你可以编写如下的代码来判断一个正整数是否是素数:
```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}不是素数")
阅读全文