用c語言編寫一個分解質(zhì)因數(shù)的程序？#讓我們看看下面的內(nèi)容：讓我們試著找出下面的（H>）{！{[int n！{[int n！]{[int n！]{[int n！]{[int k//k是質(zhì)數(shù)for（k

用c語言編寫一個分解質(zhì)因數(shù)的程序？

#讓我們看看下面的內(nèi)容：讓我們試著找出下面的（H>

）{

！{[int n

！{[int n

！]{[int n

！]{[int n

！]{[int k//k是質(zhì)數(shù)

for（k=2K<（k=2K）

for（k=2K（k=2K）

{{[printf（%d*”“%d*”“，k

！{

{[printf（printf（printf（%d*%d*”“）”[k

）{[printf（printf（printf

}

return 0

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

正整數(shù)n除以2，如果可以除以整數(shù)（n%2==0），則必須有素數(shù)因子2、去除因子2（n/=2）等，直到它不能被整數(shù)除；其次，如果它能被整數(shù)除（n%3==0），則必須有素數(shù)因子3、去除因子3（n/=3）等，直到它不能被整數(shù)除；偶數(shù)必須有素數(shù)因子2，它具有上面已經(jīng)處理過，所以n不再滿足%4==0；接下來，用5去掉，如果它能被整除（n%5==0），那么必須有素因子5，去掉因子5（n/=5），依此類推，直到它不能被整除；依此類推，直到數(shù)小于1，上面的過程就是素因子分解的過程。