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。

 

#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;
}