主題：將正整數分解為質因數。 例如，如果輸入 90，則將列印出 90 2 3 3 5 ？

#include

#include

int main()

int i=2,n;

printf("請輸入需要分解的正整數：");

scanf("%d",&n);

printf("因式分解質因數的結果是：%d=",n);

while(n>=2)

if(n%i==0)

else i++;

printf("\b \b");

system("pause");

return 0;

問題用 C 語言編寫。

答：對於乙個數，它的質因數必須分布在數的平方根的兩邊，最多只有乙個質因數大於平方根，而且必須是分解到最後剩下的商。 因此，我們只需要構造乙個從 2 開始並以 sqrt（n） 結尾的迴圈。 確定該數字是否能被正整數整除，並將該數字分解為因數

你怎麼寫質疑的程度？

如果這個素數正好等於n，則表示分解質因數的過程已經結束，可以列印出來了。

如果 n！=k，但是n能被k整除，那麼你應該列印出k的值，除以k的商，作為新的正整數un，重複第一步。

如果 n 不能被 k 整除，請使用 k+1 作為 k 的值並重複第一步。

問題：你能寫乙個程式嗎？

輸入乙個整數，將其分解為 12 列印出來 12 = 2 2 * 3 輸入乙個整數，將其分解為 12 列印出來 12 = 2 2 * 3 pro！ 您好，很高興回答您的<>

輸入乙個整數，通過因式分解 12 將其分解，列印出 12 = 2 2 * 3 方法如下： 根據“乙個數的最大因數和最小倍數是自己的”，數字是 12，然後 12 以幾個素數相乘的形式寫成 答案 解：乙個數的最大因數和最小倍數都是它本身“， 數字是 12， 12 = 2 2 3 所以答案是： 12， 12 = 2 2 3 評論 這道題主要考察老鄭數和倍數的含義以及分解質因數的方法，希望我的能幫到你<>

您還有其他問題嗎？

將正整數分解為素因 bai

數。 例如，輸入 du60; 列印出 2*3*5*2 演算法來實現這個想法：

1.使用掃瞄器實現輸入一。

DAO 正整數 n

2. 使用 for 迴圈遍歷從 k=2 到 k<=n 3 的數字。如果 n%k==0，則輸出 k 的值。

4. 然後遞迴 n 的值，即 n=n k

5.這時，for迴圈應該重新執行，即k=2應該在實現**下面重新定義：

這是結果。

以上就是後面整理的思路和實現，一拿到這個題目，我就立馬就動手了，但是馬上就掉進了各種坑里，我想以後我會先考慮先做題的想法，從部分到整體，不然乙個簡單的演算法問題會消耗很多時間。

將 90 分解為質因數 90 = 2 5 3 3 所以答案是：

將 90 因式分解為 90 的質因數 = 2 5 3 3

所以答案是：

分解的質因數稱為此合數是 9 = 3 3

分解質因數：每個復合數都可以寫成幾個質數相乘的形式。 這些素數中的每乙個都是這個合數的乙個因數。

分解質因數僅適用於合數。