分解质因数 C++

题目：分解质因数

---

题目描述

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

输入输出格式

输入格式：

　　一个正整数n。

输出格式：

　　将n分解成质因数乘积的形式输出。

输入输出样例

输入样例：

36

输出样例：

36=2*2*3*3

提示信息

【数据范围】

对于所有数据，2≤n≤20000。

这道题最重要的是要明白不用判断是否是质数，

因为若质数n未被整除，那么n的倍数（合数）一定也不能被整除，

所以我们只要从2开始除，能整除就输出就好了。

***记得n一定要除以已经找出来的质数。

代码如下：

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