用python输入一个整数x判断其是不是素数写简单一点
以下是判断一个整数x是否为素数的Python程序:
x = int(input("请输入一个整数:"))
is_prime = True
if x <= 1:
is_prime = False
else:
for i in range(2, int(x ** 0.5) + 1):
if x % i == 0:
is_prime = False
break
if is_prime:
print(x, "是素数")
else:
print(x, "不是素数")
程序首先读入一个整数x,然后判断它是否为素数。如果x小于等于1,则它不是素数;否则,程序从2开始遍历到x的平方根(使用int(x ** 0.5) + 1可以得到x的平方根的向上取整值),判断x是否能被每个i整除。如果能被整除,则x不是素数,程序将is_prime标志设置为False并退出循环。如果程序遍历完了所有可能的因子,is_prime仍然为True,则x是素数。程序最后输出判断结果。
原文地址: https://www.cveoy.top/t/topic/e9kc 著作权归作者所有。请勿转载和采集!