問(wèn)答題

將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90，打印出90=2*3*3*5。
程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：
（1）如果這個(gè)質(zhì)數(shù)恰等于n，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，打印出即可。
（2）如果n<>k，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商，作為新的正整數(shù)你n，重復(fù)執(zhí)行第一步。
（3）如果n不能被k整除，則用k+1作為k的值，重復(fù)執(zhí)行第一步。


您可能感興趣的試卷