Python 2种方法求某个范围内的所有素数(质数)

素数简介

质数又称素数。一个大于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)

输出结果：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持武林站长站。