for迴圈尋找範圍內質數

使用for迴圈尋找最大數以內的質數,內層迴圈判斷是否是質數,外層迴圈逐漸尋找至最大數。

a = int(input("請輸入想找的質數範圍(最大值): "))
b = []
# 質數大於 1
for j in range(9, a):
    if j > 1:
        for i in range(2, j):
            if (j % i) == 0:
                print(j,"不是質數")
                print(i,"乘以",j//i,"是",j)
                break
        else:
            print(j, "是質數")
            b.append(j)     #把質數計入
    
    else:
        print(j, "不是質數")
    # 如果輸入的數字小於或等於1,不是質數
print("數字", a, "以內的質數有", b)

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *