每個非素數(shù)（合數(shù)）都可以寫成幾個素數(shù)（也可稱為質(zhì)數(shù)）相乘的形式，這幾個素數(shù)就都叫做這個合數(shù)的質(zhì)因數(shù)。比如，6可以被分解為2x3，而24可以被分解為2x2x2x3。

現(xiàn)在，你的程序要讀入一個[2,100000]范圍內(nèi)的整數(shù)，然后輸出它的質(zhì)因數(shù)分解式；當讀到的就是素數(shù)時，輸出它本身。

注意： 因為 存在2*2*3*3 的情況， 就是2 可能是會重復用， 所以 就輸出的是 i --

根據(jù)題目 其實就2種情況， 就是當它是素數(shù)的情況和它 不是素數(shù)的情況， 只不過當它不是素數(shù)的 ? ?情況的時候， 需要輸出幾種的可能。