华为oj之质数因子

输入一个long型整数

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

180

2 2 3 3 5

#include<cstdio>
#include<iostream>
using namespace std;

int main()
{
    long n;
    while(cin>>n)
    {
        while(n != 1)
        {
             for(int i=2; i<=n; i++)
             {
                 if(n % i == 0)
                 {
                     n = n / i;          // 每次计算出商后, 判断是否为1, 如果不为1继续执行, 直至为1时结束程序
                     cout<<i<<' ';
                     break;              // 能被该质数"第一次"除尽时就跳到 while(n != 1)
                 }
             }
        }

    }    
    return 0;
}