华科万维C++期中练习3_4

分解质因数算法

/*-------------------------------------------------------
【程序设计】
---------------------------------------------------------

给定一个较大的正整数，试编程分解质因数。

按如下格式输出12=2*2*3

要求与输出样张一样才能得到满分。

输入提示示例如下，请直接复制粘贴使用: 
"请输入一个较大的正整数"
-------------------------------------------------------*/

代码如下：

#include <iostream>
using namespace std;

int main()
{ 
    
    /**********Program**********/
    long int n;
	long int i=2;
	cout<<"请输入一个较大的正整数";
	cin>>n;
	cout<<n<<"=";

	while(1)
	{
		if(n%i==0)
		{
			cout<<i;
			n/=i;
			if(n==1)break;
			cout<<"*";
		}
		else i++;
	}
        cout<<endl;

}