每個(gè)非素?cái)?shù)(合數(shù))都可以寫成幾個(gè)素?cái)?shù)(也可稱為質(zhì)數(shù))相乘的形式丝蹭,這幾個(gè)素?cái)?shù)就都叫做這個(gè)合數(shù)的質(zhì)因數(shù)热幔。比如锈至,6可以被分解為2x3,而24可以被分解為2x2x2x3讨越。
現(xiàn)在,你的程序要讀入一個(gè)[2,100000]范圍內(nèi)的整數(shù)永毅,然后輸出它的質(zhì)因數(shù)分解式把跨;當(dāng)讀到的就是素?cái)?shù)時(shí),輸出它本身卷雕。
注意: 因?yàn)?存在2*2*3*3 的情況节猿, 就是2 可能是會(huì)重復(fù)用票从, 所以 就輸出的是 i --
根據(jù)題目 其實(shí)就2種情況漫雕, 就是當(dāng)它是素?cái)?shù)的情況和它 不是素?cái)?shù)的情況, 只不過(guò)當(dāng)它不是素?cái)?shù)的 ? ?情況的時(shí)候峰鄙, 需要輸出幾種的可能浸间。