按照從小到大的順序輸出一個正整數的所有質數的因子

題目描述

輸入一個正整數，按照從小到大的順序輸出它的所有質數的因子（如180的質數因子爲2 2 3 3 5 ）
最後一個數後面也要有空格。

輸入描述:

輸入一個long型整數

輸出描述:

按照從小到大的順序輸出它的所有質數的因子，以空格隔開。最後一個數後面也要有空格。

示例1

輸入

180

輸出

2 2 3 3 5

答案

#include <iostream>

int main() {
    long number;
    std::cin >> number;
    
    for (long i = 2; i <= number;) {
        if (number % i == 0) {
            std::cout << i << " ";
            number /= i;
        } else {
            ++i;
        }
    }
    
    return 0;
}