2021年11月14日
质数筛算法详解
摘要： 今天给大家讲解质数筛这个算法。 更好的阅读体验 在信息竞赛中，我们总是会遇到很多判断质数的题目，那么在这里就由我来给大家讲解一下质数筛算法（这里所有讲的算法都是基于筛出从 $1$ 到 $n$ 之间的素数的算法）。 1.普通筛法 最普通的筛法，也就是将前 $n$ 个正整数一个一个来判断是否为素数，并且 阅读全文
posted @ 2021-11-14 10:33 Salty__fish 阅读(3256) 评论(0) 推荐(8)