文章链接：https://www.luogu.com.cn/article/y0jzjqnf

该题解是唯一可以不开 O2 优化就通过的半暴力题解，非常简单。

半暴力指：前面正常筛 $\sqrt r$ 以下质数，后面没有使用任何其他筛法，而是用的朴素的筛质数。