用户输入一个正整数N判断该数字是否为素数,素数即为质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数。在一般领域,对正整数n,如果用2到n-1之间的所有整数去除,均无法整
除,则n为素数。(该算法可优化)
要求:判断用户输入的正整数是否为素数,并输出 True”或者 “false
示例1:
输入:“100
输出:False
示例2:
输入:10
输出True
# 用户输入数字
num = int(input("请输入一个数字: "))
# 质数大于 1
if num > 1:
# 查看因子
for i in range(2,num):
if (num % i) == 0:
print(num,"不是质数")
break
else:
print(num,"是质数")
# 如果输入的数字小于或等于 1,不是质数
else:
print(num,"不是质数")
n = int(input("输入: "))
for i in range(2,n):
if n % i == 0:
print("输出: ",False)
break
else:
print("输出: ",True)
结果:
如果觉得答案对你有帮助,请点击下采纳,谢谢~