python求100以內(nèi)素數(shù)的實現(xiàn)方法

發(fā)布時間：2020-07-21 15:00:50 來源：億速云閱讀：738 作者：小豬欄目：開發(fā)技術(shù)

這篇文章主要講解了python求100以內(nèi)素數(shù)的實現(xiàn)方法，內(nèi)容清晰明了，對此有興趣的小伙伴可以學(xué)習(xí)一下，相信大家閱讀完之后會有幫助。

方法一，用for循環(huán)來實現(xiàn)

num=[];
i=2
for i in range(2,100):
  j=2
  for j in range(2,i):
   if(i%j==0):
     break
  else:
   num.append(i)
print(num)

方法二，用函數(shù)來實現(xiàn)

import math
def func_get_prime(n):
 return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
print func_get_prime(100)

輸出結(jié)果為：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

實例補(bǔ)充：

def all_prime(num):
 lst = []
 if num <= 1:
  return '0 ~ %d以內(nèi)沒有任何素數(shù)' % num
 for i in range(2, num+1):
  for j in range(2, int(i/2)+1):
   if not i % j:
    break
  else:
   lst.append(i)
 return lst

看完上述內(nèi)容，是不是對python求100以內(nèi)素數(shù)的實現(xiàn)方法有進(jìn)一步的了解，如果還想學(xué)習(xí)更多內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道。

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

python求100以內(nèi)素數(shù)的實現(xiàn)方法

猜你喜歡

最新資訊

相關(guān)推薦

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