摘要： 虽然是朴素的筛法，但是跑的比希儿的 Pollard-rho 快。 $\mathcal O(n\sqrt n)$ 的质因数分解是不行的，Pollard-rho 的码量也过于麻烦，直接在线性筛里筛出每个数的最小质因子，怎么筛？线性筛的本质是每个数只会被自己的最小质因子筛到，记录即可。 对分母分子每个数筛 阅读全文