传送门
一道挺有趣的。
第一眼以为每个数都用miller_rabin判一次,但感觉会被卡时间啊。
继续分析发现可以晒出sqrt(r)中的所有素数,然后用类似埃式筛法的方法晒出 [l,
2018.09.01 poj2689 Prime Distance(埃式筛法)
最新推荐文章于 2020-02-17 18:16:57 发布
传送门
一道挺有趣的。
第一眼以为每个数都用miller_rabin判一次,但感觉会被卡时间啊。
继续分析发现可以晒出sqrt(r)中的所有素数,然后用类似埃式筛法的方法晒出 [l,