数论全家桶
素数
1. 算术基本定理（唯一分解定理）
任何一个大于1的的整数都可以唯一表示为\(N=p_1^{c_1}p_2^{c_2}p_3^{c_3}\cdots p_m^{c_m}\)的形式
2.单个素数的判定
复杂度\(O(\sqrt{n})\)
bool check(int n) {for(int i=2;i*i<=n;i++) if(n%i==0) return 0;return n<2?0:1;
}
任何一个大于1的的整数都可以唯一表示为\(N=p_1^{c_1}p_2^{c_2}p_3^{c_3}\cdots p_m^{c_m}\)的形式
复杂度\(O(\sqrt{n})\)
bool check(int n) {for(int i=2;i*i<=n;i++) if(n%i==0) return 0;return n<2?0:1;
}
