素数因子1098

题目描述:

输入一个整数，输出它的所有素数因子

输入描述：

输入一系列的整数（0，1，-1除外），每行一个

输出描述：

输出所有的素数因子，每个因子之间用1个空格分开，最后一个因子后面没有空格

样例输入:

8

30

125

样例输出:

2 2 2

2 3 5

5 5 5

#include<iostream>
using namespace std;
int main(){
    int n,i;
    while(cin>>n){
        for(i=2;i<n;i++){
            if(n%i==0){
                cout<<i<<' ';
                n=n/i;
                i--;
            }
        }
        cout<<n;
        cout<<endl;
    }
    return 0;
}