摘要: 题目大意 找出第 $n$ 个最小素因子是 $p$ 的正整数。保证答案 $\le 10^9$。 $n,p\le10^9$ 解题思路 给出一个不用脑子的做法。 根据我们小学二年级就学过的min_25筛,我们可以在 $O(\frac{n ^ {0.75}}{\log n})$ 对于每一个 $j$ 得到这个 阅读全文
posted @ 2021-10-15 14:24 Martin_MHT 阅读(34) 评论(0) 推荐(0)