分解质因数 C++

输入格式：

　　一个正整数n。

输出格式：

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

输入样例：

36

输出样例：

36=2*2*3*3

【数据范围】

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

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

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

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

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

代码如下：

#include
using namespace std;
int main()
{
	int n,i;
	cin>>n;
	cout<1)
	{
		i=2;
		while(n%i!=0)
			i++;
		cout<