[AcWing]867. 分解质因数（C++实现）试除法模板题

1. 题目

2. 读题（需要重点注意的东西）

思路：
首先要知道，什么是质数，什么是分解质因数。

质数是指：只有两个正因数（1和自己）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。

分解质因数的意思是：给定一个数n ，找到它的质因数，使其质因数相乘等于这个数；如：12 = 2x2x3

因此，任何一个数都能分解为以下形式：

n = p1^a1 + p2^a2 +…+pn^an的形式

即若干个质因数的指数和

本题就是要输出各个质因数的指数是多少。

3. 解法

---------------------------------------------------解法---------------------------------------------------

#include <iostream>
#include <algorithm>

using namespace std;