c語言，題目，將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90，打印出90=2*3*3*5找錯，幫幫忙??？正整數(shù)n被2刪除。如果它可以被整除（n%2==0），那么必須有素數(shù)因子2和去除因子2（n/=2），依此類

c語言，題目，將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90，打印出90=2*3*3*5找錯，幫幫忙??？

正整數(shù)n被2刪除。如果它可以被整除（n%2==0），那么必須有素數(shù)因子2和去除因子2（n/=2），依此類推，直到它不能被整除。接下來，如果它可以被3整除（n%3==0），那么必須有素數(shù)因子3和去除因子3（n/=3），依此類推，直到它不能被整除。偶數(shù)必須有素數(shù)因子2，上面已經(jīng)討論過了，所以n%4==0不再滿足，那么，如果你能除以5（n%5==0），就必須有一個素數(shù)因子5，并且刪除因子5（n/=5）將被重復(fù)，直到它不能除以5；…，這個循環(huán)將繼續(xù)，直到這個數(shù)小于1。上述過程就是素因子分解的過程。