6、质数因子

题目描述

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

输入描述:

输入一个long型整数

输出描述:

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

---

C++ Code：

#include <iostream>
using namespace std;

int main()
{
    long a;
    cin >> a;
    long i =2;
    while (i<=a)
    {
        if (a%i == 0){
            cout << i << " ";
            a = a / i;
        }
        else { i++; }
    }
    return 0;
}

idea：
1、So easy。