Python 2種方法求某個(gè)范圍內(nèi)的所有素?cái)?shù)(質(zhì)數(shù))

發(fā)布時(shí)間：2020-10-06 00:56:21 來(lái)源：腳本之家閱讀：214 作者：zeruns 欄目：開(kāi)發(fā)技術(shù)

素?cái)?shù)簡(jiǎn)介

質(zhì)數(shù)又稱(chēng)素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱(chēng)為合數(shù)。

方法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循環(huán)
    if j == i:         #若j等于i，說(shuō)明i是素?cái)?shù)
      print(i,end=" ")
  print('')
primeNUM(1,200)

方法2

def test(num):
  list = []       #定義一個(gè)列表 用于存儲(chǔ)計(jì)算的數(shù)
  i = num -1       # 去除本身
  while i > 1:      # 去除1 https://blog.zeruns.tech
    if num %i == 0 :  #判斷是否有余數(shù)
      list.append(i) # 將所有的能整除i的數(shù)加入列表
    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)

輸出結(jié)果：

Python 2種方法求某個(gè)范圍內(nèi)的所有素?cái)?shù)(質(zhì)數(shù))

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持億速云。

向AI問(wèn)一下細(xì)節(jié)

Python 2種方法求某個(gè)范圍內(nèi)的所有素?cái)?shù)(質(zhì)數(shù))

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽