判断素数
"""
判断输入的整数是不是素数
素数指的是只能被1和自身整除的大于1的整数
"""
num = int(input("请输入正整数:"))
if num >= 0: #判断输入的数值是否是正数
for i in range(2,num): #产生“2-输入数“之间的循环数赋值给i
if num % i == 0: #判断是否被小于自己的数整除
#如果找到可以被小于输入数值的数整除,则打印出来整除的条件,并跳出循环
print(f"{num}可以被{i}整除,{num}÷{i}={num/i}")
print(f"{num}不是素数")
break
else: #遍历所有小于输入数的值,没有找到能被整除的数,则打印是素数
print(f"{num}是素数")
else: #不是正数就打印“超出范围”
print(f"超出范围")
结果:
请输入正整数:3
3是素数
//
请输入正整数:9
9可以被3整除,9÷3=3.0
9不是素数
/
请输入正整数:-1
超出范围
"""
判断100以内的素数
素数指的是只能被1和自身整除的大于1的整数
"""
L = []
for i in range(2,100): # 从2开始到99
for j in range(2,i):
if i % j == 0:
break
else:
L.append(i)
print(f"素数有:{L}")
结果:
素数有:[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]