Python实现指定范围内所有素数输出的两种方法

沿途有光

发布时间：2026-10-13| 6人浏览过

原创

本文介绍在Python中求指定范围内所有素数的两种实现方法。第一种通过双重循环判断整除性，第二种利用列表存储因子并判断长度。文章包含完整代码示例及运行结果，帮助开发者理解素数判定逻辑并应用于实际编程。

素数定义与基本概念

素数简介

质数，亦称素数，是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。反之，若一个数存在除1和自身外的其他因数，则称为合数。

方法一：双重循环判断法

方法1

方法一代码实现


def primeNUM(min,max):
  if min==1:
    print('')
    min += 1
  for i in range(min, max+1):
    for j in range(2, i + 1):
      if i % j == 0:     #判断i能不能被整除
        break        #退出for循环
    if j == i:         #若j等于i，说明i是素数
      print(i,end=" ")
  print('')
primeNUM(1,200)

方法二：列表存储因子法

方法2

方法二代码实现


def test(num):
  list = []       #定义一个列表 用于存储计算的数
  i = num -1       # 去除本身
  while i > 1:      # 去除1 https://blog.zeruns.tech
    if num %i == 0 :  #判断是否有余数
      list.append(i) # 将所有的能整除i的数加入列表
    i -= 1
  if len(list) == 0 and num != 1:   # 如果列表为空 就是表示除了1和它本身能整除
    print(num,end=' ')

def primeNUM2(min,max):
  j = min
  while j < max:
    test(j)
    j += 1
  print('')
primeNUM2(1,100)