用python输入一个整数x判断其是不是素数
以下是Python代码,可以判断一个整数x是不是素数:
def is_prime(x):
if x < 2:
return False
for i in range(2, int(x**0.5) + 1):
if x % i == 0:
return False
return True
x = int(input("请输入一个整数:"))
if is_prime(x):
print(x, "是素数")
else:
print(x, "不是素数")
代码解释:
- 定义一个函数
is_prime(x),接收一个参数x,用于判断x是否为素数。 - 如果x小于2,则不是素数,直接返回False。
- 从2开始遍历到x的平方根(向下取整),如果x能被任何一个i整除,则不是素数,返回False。
- 如果遍历完所有可能的i都没有被整除,那么x是素数,返回True。
- 读取用户输入的整数x,调用
is_prime(x)函数判断是否为素数,输出结果。
原文地址: https://www.cveoy.top/t/topic/e9j5 著作权归作者所有。请勿转载和采集!