质数因子

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

最后一个数后面也要有空格

思路：根本不需要考虑因子是不是质数。

my code:

#include<bits/stdc++.h>
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/=i;
                    cout<<i<<' ';
                    break;
                }
            }
        }
    }
    return 0;
}

哈哈哈，请诸位多加指教喽！