数论基础【洛谷】

算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…Pnan（这里是幂的形式），这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。
分解的存在性：
分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。
我们可以举一些例子：

P2043 质因子分解

#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
   
    int n,sum=2,x;
    l