HJ6 质数因子

描述

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

数据范围：

输入描述：

输入一个整数

输出描述：

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

示例1

输入：

180

复制输出：

2 2 3 3 5

欢迎优化~

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long  inputint;
    cin >> inputint;
    if (inputint == 1)
        cout << " " << endl;
    else
    {
        for (int i = 2; i <= sqrt(inputint); i++)
        {
            if (inputint % i == 0)
            {
                inputint = inputint / i;
                cout << i << " ";
                i = 1;
            }
        }
        cout << inputint << " ";
    }
    return 0;
}