分解质因子
下面是一道例题,简单的介绍了如何分解质因数,便于在之后遇到非常
大的数据时进行处理
**分解质因子**
题目描述
将一个正整数分解质因数,例如,输入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;
}