2032：【例4.18】分解質(zhì)因數(shù)

時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 582 ??? 通過數(shù): 376

【題目描述】

把一個合數(shù)分解成若干個質(zhì)因數(shù)乘積的形式(即求質(zhì)因數(shù)的過程)叫做分解質(zhì)因數(shù)。分解質(zhì)因數(shù)(也稱分解素因數(shù))只針對合數(shù)。

輸入一個正整數(shù)n，將n分解成質(zhì)因數(shù)乘積的形式。

【輸入】

一個正整數(shù)n。

【輸出】

分解成質(zhì)因數(shù)乘積的形式。質(zhì)因數(shù)必須由小到大，見樣例。

【輸入樣例】

36

【輸出樣例】

36=2*2*3*3

【提示】

【數(shù)據(jù)范圍】

對于所有數(shù)據(jù)，2≤n≤20000。

【參考代碼】

#include <stdio.h> int main() {int n,i=2;scanf("%d",&n);printf("%d=",n);do{while(n%i==0){printf("%d",i);n/=i;if(n!=1)printf("*");}i++;}while(n!=1);return 0; }

信息學(xué)奧賽一本通（C++版）在線評測系統(tǒng)

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（2032：【例4.18】分解质因数）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。