Python 素数检验程序 - 代码示例与解释
以下是用 Python 编写的检验素数的程序:
n = int(input('请输入一个整数:'))
if n <= 1:
print(n, '不是素数')
else:
flag = True
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
flag = False
break
if flag:
print(n, '是素数')
else:
print(n, '不是素数')
程序首先输入一个整数,然后判断这个数是否小于等于 1,如果是,则该数不是素数。如果不是,则用一个变量 flag 来记录该数是否为素数,初始值为 True。然后从 2 开始循环到该数的平方根,如果该数能被整除,说明该数不是素数,将 flag 设为 False 并跳出循环。最后根据 flag 的值输出该数是否为素数。
原文地址: https://www.cveoy.top/t/topic/mV12 著作权归作者所有。请勿转载和采集!