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

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

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