2032：【例4.18】分解質因數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 582 ??? 通過數: 376

【題目描述】

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

輸入一個正整數n，將n分解成質因數乘積的形式。

【輸入】

一個正整數n。

【輸出】

分解成質因數乘積的形式。質因數必須由小到大，見樣例。

【輸入樣例】

36

【輸出樣例】

36=2*2*3*3

【提示】

【數據范圍】

對于所有數據，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; }

信息學奧賽一本通（C++版）在線評測系統

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。