1. 程式人生 > 實用技巧 >如何用python求100以內的素數?

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

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

方法一,用for迴圈來實現

1

2

3

4

5

6

7

8

9

10

num=[];

i=2

foriinrange(2,100):

j=2

forjinrange(2,i):

if(i%j==0):

break

else:

num.append(i)

print(num)

方法二,用函式來實現

1

2

3

4

importmath

deffunc_get_prime(n):

returnfilter(lambdax:not[x%i

foriinrange(2,int(math.sqrt(x))+1)ifx%i==0],range(2,n+1))

printfunc_get_prime(100)

輸出結果為:

1

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

原文至:https://www.py.cn/jishu/jichu/10363.html