ZZULIOJ 1071 分解質因子

2021-10-10 13:38:51 字數 793 閱讀 5710

題目描述

將乙個正整數分解質因數,例如,輸入90,輸出2 3 3 5。

輸入

輸入乙個正整數n(2<=n<=2000)。

輸出

從小到大輸出n的所有質因子,每兩個數之間空一格。

樣例輸入

20
樣例輸出

2

25

其實題目要求的最後乙個不能空格可以忽視,因為判題平台會自動把最後空格忽視掉,不過還是不要忽視,要學會如何處理最後乙個數字後面是沒有空格的情況,除了我的處理方法,還可以第乙個數前面沒有空格,其他數字前面都有空格,這裡不作**實現,建議自己嘗試一下。關於為什麼直接迴圈就一定是素因數,因為如果不是素因數,在前面就因為從2開始自動處理了所有不是素因數的情況了,所以不用擔心迴圈導致出現不是素因數的問題

#include

intmain()

}else i++

;//x不是i的整數倍,i自增,繼續找

}return0;

//程式正常結束

}

1751 分解因數

總時間限制 1000ms 記憶體限制 65536kb 描述 給出乙個正整數a,要求分解成若干個正整數的乘積,即a a1 a2 a3 an,並且1 a1 a2 a3 an,問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正...

2749 分解因數

2749 分解因數 總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個正整數a,要求分解成若干個正整數的乘積,即a a1 a2 a3 an,並且1 a1 a2 a3 an,問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料...

2749 分解因數

description 給出乙個正整數a,要求分解成若干個正整數的乘積,即a a1 a2 a3 an,並且1 a1 a2 a3 an,問這樣的分解的種數有多少。注意到a a也是一種分解。input 第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a 1 a 32768 ...