C++ 质数因子分解

描述

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

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例1

输入：180

输出：2 2 3 3 5

#include <iostream>
#include <cmath>
using namespace std;int main() {int N;cin >> N;//i * i <= N 这里是为了优化，如果一个数可以开平方，那么对平方根做因式分解就够了，节省循环 for (int i = 2; i * i <= N; i++) {if (N % i == 0) {while(N % i == 0){std::cout << i << " ";N = N  / i;}}}//N本身是一个素数的情况if(N != 1){std::cout << N;}
}