上帝之手913 发表于 2020-4-11 11:51:08

判断质数

h = int(input("请输入一个数字"))
for j in range(2,h):
    if h % j == 0:
      print("不是质数")
      break
else:
    print("是质数")

liuzhengyuan 发表于 2020-4-11 12:08:12

不错不错{:10_254:}

给个建议：算质数时只要枚举到 h 的平方根就可以了，
for j in range(2, h**0.5):

上帝之手913 发表于 2020-4-11 12:09:38

liuzhengyuan 发表于 2020-4-11 12:08
不错不错

给个建议：算质数时只要枚举到 h 的平方根就可以了，

好的，谢谢大佬的建议{:10_297:}
页: [1]
查看完整版本: 判断质数