Python 程序：打印一個數的所有質因數

在這個簡單的 python 程序中，我們需要檢查一個數的質因數。這是一個中級 python 程序。

要理解這個例子，您應該了解以下 Python 編程主題:

• Python 語法
• Python 循環
• Python 決策語句

什麼是主要因素？

在這個簡單的 python 程序中，我們需要打印數字的質因數。找到給定的數因子後，讓我們檢查其中是否有質數。例如，讓我們取一個整數 25，讓我們計算 25 的因子，它們是 1，5。在這裡，我們檢查任何質數，5 是質數。

質數是只有兩個因子的數，即 1 和那個數本身；詳情請參考質數 python 問題。

如何在 python 中檢查一個數的質因數？

為了在 python 編程語言中應用這一邏輯，我們在接受用戶的數字後，打開一個從 1 到數字的 while 循環。然後在 python 的 if 條件中使用 Mod 運算符檢查該數的所有除數。找到除數後打開一個從 1 到除數的while loop。使用另一個變量檢查結果除數有多少個除數。

如果除數只有兩個除數，那麼它就是一個質數除數，所以再次打印除數，迭代外循環，取下一個除數。

算法

STEP 1: 使用 python 編程中的輸入功能接受用戶的輸入。

步驟 2: 初始化一個變量“ i =1 ，並打開一個從 1 到數字的 while 循環。

步驟 3: 初始化變量 k = 0 。

步驟 4: 使用if條件，檢查數字 mod i 是否為零，以獲得除數並初始化 j =1 。

第五步:打開 1 到除數的while loop，檢查除數是否為質數。

步驟 6: 現在使用if條件和 mod 運算符檢查除數是否有任何因素。

步驟 7: 如果發現任何因素，將另一個變量 k 增加 1 。

第 8 步:用 1 增加 j ，檢查 k 的值；如果 k == 2 ，那麼打印的那個除數就是質數。

STEP 9: 在 python 編程中用 1 遞增 i 。

Python 源代碼

n=int(input("Enter an integer:"))
print("Factors are:")
i=1
while(i<=n):
    k=0
    if(n%i==0):
        j=1
        while(j<=i):
            if(i%j==0):
                k=k+1
            j=j+1
        if(k==2):
            print(i)
    i=i+1

輸出

Enter an Integer : 25

Prime factors are :  5