【Python】輸出給定範圍內的所有素數

質數（prime number）又稱素數，有無限個。

質數定義爲在大於1的自然數中，除了1和它本身以外不再有其他因數。

# 首先定義一個空列表用來存放所有的素數
sushu=[]

# 遍歷給定的範圍，用i來表示待驗證的數
for i in range(100,301):

    # 用j來代表除數，範圍：從2到待驗證數i的前一位→i-1，
    # 如果能被其中的數整除，則不是素數
    # 使用break跳出當前循環，執行下一次循環，即繼續向後遍歷
    for j in range(2,i):
        if i%j==0:
            break

    # for語句中都沒有執行通過（沒有能整除的情況出現），則會執行else
    else:
        sushu.append(i)

print(sushu)

---------------------------------------------------
輸出：[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293]