用python求100以內(nèi)素?cái)?shù)的方法

發(fā)布時(shí)間：2020-08-06 11:18:07 來(lái)源：億速云閱讀：6071 作者：小新欄目：編程語(yǔ)言

這篇文章將為大家詳細(xì)講解有關(guān)用python求100以內(nèi)素?cái)?shù)的方法，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

如何用python求100以內(nèi)的素?cái)?shù)？

質(zhì)數(shù)（primenumber）又稱素?cái)?shù)，有無(wú)限個(gè)。質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的數(shù)稱為質(zhì)數(shù)，如：2、3、5、7、11、13、17、19。

方法一，用for循環(huán)來(lái)實(shí)現(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ù)來(lái)實(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]

關(guān)于用python求100以內(nèi)素?cái)?shù)的方法就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

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

用python求100以內(nèi)素?cái)?shù)的方法

猜你喜歡

最新資訊

相關(guān)推薦

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