摘要：
约数 算术基本定理 对于任何一个大于1的自然数N，如果N不为质数，那么都可以唯一分解成有限个质数的乘积N = \({P_1}^{\alpha_1} {P_2}^{\alpha_2} ... {P_n}^{\alpha_n}\)， 这里$P_1<P_2<...<P_n$且均为质数，其诸指数$a_i$是 阅读全文
posted @ 2020-10-30 22:26
晓尘
阅读(455)
评论(0)
推荐(0)
摘要：
质数 在 >1 的整数中，如果只包含1和本身两个约数，这个数就被称为质数/素数。 质数的判定——试除法 暴力枚举 \(O(n)\) bool is_prime(int n) { if(n < 2) return ; for(int i = 2; i < n; i++) if(n % i == 0) 阅读全文
posted @ 2020-10-30 15:34
晓尘
阅读(487)
评论(0)
推荐(1)
浙公网安备 33010602011771号