用python判断素数

一曲无痕奈何

于 2021-01-06 19:51:54 发布

阅读量1.2k

点赞数

文章标签： Python 素数判断算法编程数学

本文链接：https://blog.youkuaiyun.com/qq_41479464/article/details/112294632

版权

这段代码演示了如何利用Python来判断一个数是否为素数。通过输入一个数，程序会进行平方根范围内的因子遍历，若没有找到公因子，则认定该数为素数并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用python判断素数：

from math import sqrt
for i in range(0,5): #增加五轮循环判断你是否是素数
  num = int(input("请输入一个数"))
  end = int (sqrt(num)) #开方对其中吗，每个因子遍历
  is_prime = True #给出标记
  for x in range(2,end+1): #从2开始遍历直到开方后的最后一个因子
      if num % x == 0: #有公因子
          is_prime = False
          break
  if is_prime and num != 1:
      print("%d是素数 " %num)
  else:
      print("%d不是素数"%num)