Python練習題 008：打印101-200之間的所有素數

【Python練習題 008】判斷101-200之間有多少個素數，並輸出所有素數。

---------------------------------------------------------------------

這題算是送分題吧，據說解法很多。我的思路是：先建立101-200的整數列表，再進行判斷，如果某個數字能被“從2至這個數字前一位”整除，則將這個數字從列表剔除。挨個走一遍后，剩下的就都是素數了。代碼如下：

lst = []
for i in range(100):  #建立 101-200 的列表
    lst.append(101+i)

for i in range(101, 201):  #除數為 101-200 這200個數字
    for j in range(2,i):  #除數為從2至i本身的前一個數字
        if i%j == 0:  #如果能除盡
            lst.remove(i)  #則從 lst 列表剔除
            break
print(lst)  #剩下的都是素數

輸出結果如下：

[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

 

++++++++++++++++++++++++++++++++++++++

題目出處：編程語言入門經典100例【Python版】