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版】