【华为机试】质数因子

描述

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

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

输入描述：

输入一个long型整数

输出描述：

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

示例1

输入：

180

输出：

2 2 3 3 5

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

int main()
{
    long input;
    while(cin >> input)
    {
        if(input < 4)
        {
            cout << "Not Exist!" << endl;
            break;
        }
        
        //每次input重新被赋值后，都把遍历范围缩小到新的平方根
        //减少无用遍历，提高运算速度
        for(long i = 2; i <= sqrt(input); i++)
        {
            while(input%i == 0)
            {
                cout << i << " ";
                input /= i;
            }
        }
        
        //最后一次整除后，得到的商如果不是1，那么也是质因数，也应该输出
        if(input > 1)
            cout << input << " ";
    }
    
    return 0;
}