第3题 分解质因数

请你把一个数分解质因数。

输入格式

一个整数n。（2<=n<=1000000）

输出格式

整数n分解质因数后的因子。从小到大排。

输入/输出例子1

输入：

12

输出：

2 2 3

样例解释

【输入样例2】 7

【输出样例2】 7

#include<bits/stdc++.h>
using namespace std;
long long n;
int main(){
    cin>>n;
    for(int i=2;;){
        if(n==1)break;
        if(n%i==0)cout<<i<<" ",n/=i;
        if(n%i!=0)i++;
    }
    
    return 0;
}