2032：【例4.18】分解质因数

2032：【例4.18】分解质因数

时间限制: 1000 ms         内存限制: 65536 KB
提交数:41561    通过数: 26559

【题目描述】

把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。

输入一个正整数<span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">n�，将<span id="MathJax-Span-5" class="mrow"><span id="MathJax-Span-6" class="mi">n�分解成质因数乘积的形式。

【输入】

一个正整数<span id="MathJax-Span-8" class="mrow"><span id="MathJax-Span-9" class="mi">n�。

【输出】

分解成质因数乘积的形式。质因数必须由小到大，见样例。

【输入样例】

36

【输出样例】

36=2*2*3*3

【提示】

【数据范围】

对于所有数据，<span id="MathJax-Span-11" class="mrow"><span id="MathJax-Span-12" class="mn">2<span id="MathJax-Span-13" class="mo">≤<span id="MathJax-Span-14" class="mi">n<span id="MathJax-Span-15" class="mo">≤<span id="MathJax-Span-16" class="mn">200002≤�≤20000。

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

#include<iostream> using namespace std; int main(){     int n,i=2;     cin>>n;     cout<<n<<"=";     while(1){         if(n%i==0){             if(n==i){                 cout<<i;                 break;             }else{                 n=n/i;                 cout<<i<<"*";                 i=1;             }         }         i++;     }     return 0; }