2019年2月18日
Prime Distance POJ - 2689 线性筛
摘要： 一个数 $n$ 必有一个不超过 $\sqrt n$ 的质因子。 打表处理出 $1$ 到 $\sqrt n$ 的质因子后去筛掉属于 $L$ 到 $R$ 区间的素数即可。 Code: 阅读全文
posted @ 2019-02-18 12:31 EM-LGH 阅读(209) 评论(0) 推荐(0) 编辑