摘要：
质数 判定质数 试除法判断素数 复杂度： $O ( \sqrt n )$ （每次一定是$\sqrt n$ ） 原理： 约数成对出现（完全平方数除外） 代码： bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x 阅读全文
摘要：
前言 求解最大质因数$\iff$分解质因数时只返回最大质因数 本文只讲了短除法分解质因数，算法时间复杂度为 $ \sqrt n$。 还有一个**算法时间复杂度为$O（n^{\frac{1}{4}}）$**的算法，看这里吧Pollard Rho快速因数分解 基础知识： 任何一个正整数都必然可以表示为许 阅读全文