Python 2種方法求某個范圍內的所有素數(質數)

發布時間:2020-02-07 11:40 來源:互聯網 當前欄目:網站服務器

素數簡介

質數又稱素數。一個大于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)

輸出結果:

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持IIS7站長之家。

  • 1、
  • 2、
  • 3、
  • 4、
  • 5、
  • 6、
  • 7、
  • 8、
  • 9、
  • 10、
  • 11、
  • 12、
  • 13、
  • 14、
  • 15、
  • 16、
  • 17、
  • 18、
  • 19、
  • 20、
  • 21、
  • 22、
  • 23、
  • 24、
  • 25、
  • 1、
  • 2、
  • 3、
  • 4、
  • 5、
  • 6、
  • 7、
  • 8、
  • 9、
  • 10、
  • 11、
  • 12、
  • 13、
  • 14、
  • 15、
  • 16、
  • 17、
  • 18、
  • 19、
  • 20、
  • 21、
  • 22、
  • 23、
  • 24、
  • 25、