用python3求一個正數的因式分解

snow_star_dream發表於2020-11-06
Python

將一個正整數因式分解

因式分解對素數的用處不大，本程式排除了素數的部分。

#因式分解
num = int(input("輸入一個非素數:"))
term = []
final = num

while final != 1:
    for i in range(2, num):
        if final % i == 0:
            term.append(i)
            final = final/i
            break
    # f = input("結束則輸入1")
    # if f=="1":
        # break
print(term)

相關文章