用c語(yǔ)言編寫一個(gè)分解質(zhì)因數(shù)的程序？#讓我們看看下面的內(nèi)容：讓我們?cè)囍页鱿旅娴模℉>）{！{[int n！{[int n！]{[int n！]{[int n！]{[int k//k是質(zhì)數(shù)for（k

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

#讓我們看看下面的內(nèi)容：讓我們?cè)囍页鱿旅娴模℉>

）{

！{[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語(yǔ)言，題目，將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90，打印出90=2*3*3*5找錯(cuò)，幫幫忙??？

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