1. 程式人生 > >python3練習題--求質數(素數)

python3練習題--求質數(素數)

題目:求100以內的質數(素數)。

程式碼:

#!/usr/bin/python3
import math
l = [ ]
for a in range(1,100):
    for b in range(2,int(math.sqrt(a)+1)):#質數只需要不能整除2~根號自己就可以了。
        l.append(a%b)#將所有b遍歷的結果加到列表中
    if 0 not in l:#注意縮排,一定要在b完整的遍歷以後執行。如果將縮排後移,代表了完全不同的意義。
        print (a,' ',end='')
    l = [ ]#執行完一次b的遍歷將列表清空。

結果:
>>> 
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