上海市计算机学会竞赛平台2022年10月月赛丙组分解质因数

                                        分解质因数

                                        内存限制: 256 Mb时间限制: 1000 ms

题目描述

给定一个整数 𝑛n，请将它分解为质数的乘积。例如 60=2×2×3×560=2×2×3×5。

输入格式

• 单个整数表示 𝑛n

输出格式

• 若干整数表示 𝑛n 的质数因子，按照从小到大的顺序输出。

数据范围

• 2≤𝑛≤2,000,000,0002≤n≤2,000,000,000

样例数据

输入:

60

输出:

2 2 3 5

输入:

3

输出:

3

#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
    cin >> n;
    for(int i = 2; i * i <= n; i++) {
        while (n % i == 0) {
            cout << i << " ";
            n /= i;
        }
    }
    if (n > 1) {
        cout << n;
    }
    return 0;
}