python求素數的函式 如何用python求素數

2021-10-11 00:12:08 字數 652 閱讀 9964

如何用python求100以內的素數?

質數(primenumber)又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數,如:2、3、5、7、11、13、17、19。

方法一,用for迴圈來實現num=;

i=2for i in range(2,100):

j=2for j in range(2,i):

if(i%j==0):

break

else:

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]

如何用PHP求素數

header content type text html charset utf 8 設定編碼格式 計算素數,素數是只能被自己和1整除的正整數,特別指出的是我們規定1不是素數 方法一 定義乙個函式計算素數 function prime number n if c 2 如果能夠整除這個數只有1個或者...

如何用Python求眾數

max set a key a.count 它可以返回列表a中的眾數,現對其進行解釋。部落格 python set 用法.中提到 set 函式用於建立乙個無序不重複元素集,刪除重複資料。不過直接用max a,key a.count 結果是一樣的。關於max 函式中的引數key,python官方文件中...

如何求素數

1。自然數是0,1,2 2。素數是2,3,5 不包括1的只能背1和它本身整除的自然數 public class test s i system.out.println 第 i 個素數是 n return s public static void main string args 求10000以內的所...