1. 程式人生 > >Python小程式之求固定範圍的質數

Python小程式之求固定範圍的質數

質數表的質數又稱素數。指整數在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。

 

num1 = int(input("請輸入起始數字:")) #強制轉換成int型別
num2 = int(input("請輸入結尾數字:"))
flag = 0
a = []
b = []
for num in range(num1, num2+1):
    for i in range(2, num):
        if num%i == 0:
            flag = 1
            a.append(num)            #將非質數寫入列表a
            break                    #避免輸入重複
            
for i in range(num1, num2+1):
    if i not in a:
        b.append(i)                  #將質數寫入列表b
print("非質數:",a)
print("質數:", b)