1. 程式人生 > 程式設計 >python如何求100以內的素數

python如何求100以內的素數

方法一,用for迴圈來實現

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)

方法二,用函式來實現

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)

輸出結果為:

[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]

例項補充:

def all_prime(num):
 lst = []
 if num <= 1:
  return '0 ~ %d以內沒有任何素數' % 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

到此這篇關於python如何求100以內的素數的文章就介紹到這了,更多相關如何用python求100以內的素數內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!