牛客 HJ6 质数因子

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

示例1
输入：
180
复制
输出：
2 2 3 3 5

代码如下：

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
int main()
{
    long long n;
    cin >> n;
    long long i,s;
    s=sqrt(n);
    for (i = 2; i <=s; i++)
    {
        while (n % i == 0)
        {
            cout << i << " ";
            n /= i;
        }
        if (n == 1)
            break;
    }
    if(n!=1)
        cout<<n<<" ";
    cout<<endl;
}