Python 代码判断素数 (质数)
您可以使用以下 Python 代码来判断一个大于 3 的整数 n 是否为素数:
n = int(input('请输入一个大于 3 的整数:'))
# 判断是否为质数
is_prime = True
# 判断是否能被 2 到根号 n 之间的数整除
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
is_prime = False
break
# 输出结果
if is_prime:
print(n, '是素数')
else:
print(n, '不是素数')
该程序首先获取输入的整数 n,然后使用一个循环从 2 到根号 n 之间的数去除 n,如果发现 n 能被其中的某个数整除,则 n 不是素数,将 is_prime 标记为 False 并跳出循环。最后根据 is_prime 的值来判断 n 是否为素数,并输出结果。
原文地址: https://www.cveoy.top/t/topic/jN1 著作权归作者所有。请勿转载和采集!