分解质因子 简易C,正整数的质因子分解

** 分解质因子**题目描述将一个正整数分解质因数，例如，输入90，输出2 3 3 5。 输入输入一个正整数n（2<=n<=2000）。 输出从小到大输出n的所有质因子，每两个数之间空一格。 样例输入20样例输出2 2 5提示注意，最后一个数后面没有空格！！ #include<iostream>#include<iomanip>#include<algorithm>#include<string.h>#include<math.h>#define llu unsigned long longusing 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;}