判断一个数m是否为素数
程序员文章站
2022-03-13 12:28:17
...
#判断一个数m是否为素数,只要从2...m-1去除m,即m/2....m/m-1;
#只要有一个被整除,m就不是素数;
while True:
x=int(input("请输入一个数:"))
if x<2:
print("非素数")
continue
i=2
while i<x:
if x%i==0:
print("%d不是素数"%(x))
break
i+=1
else:
print("%d是素数"%(x))
上一篇: K个数中找到最大的N个数字
下一篇: 100以内质数