按照从小到大的顺序输出一个正整数的所有质数的因子

题目描述

输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如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;
}