分解质因子

分解质因子

---

   下面是一道例题，简单的介绍了如何分解质因数，便于在之后遇到非常
大的数据时进行处理

				               **分解质因子**
题目描述
	将一个正整数分解质因数，例如，输入90，输出2 3 3 5。 
输入
	输入一个正整数n（2<=n<=2000）。 
输出
	从小到大输出n的所有质因子，每两个数之间空一格。 
样例输入
20
样例输出	
2 2 5


#include<iostream>
using namespace std;
bool compare(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	cin >> n ;
	for(int i = 2 ; n > 1 ; i++){    //如果n=1，已经完成分解，跳出循环。 
		while( n%i == 0) {		     //如果能整除当前的数，则一直循环，直到不能整除当前的数。 
			cout << i ;
			n = n/i ;
			if(n==1) cout << endl ;		//如果n等于1，则证明已经完成分解，换行。 
			else cout << " " ;			//如果n！=1 ， 输出空格 继续循环。 
		}
	}
	return 0;
}

详细内容可以去我的个人博客观看，请戳这里