《算法零基础100讲》(第8讲) 素数筛选

零、写在前面

  这是《算法零基础100讲》 专栏打卡学习的第 8 天了。如果觉得本专栏太贵无法承受，在博主主页添加博主好友，获取 付费专栏优惠券。
  有不少同学已经不甘心只刷题了，「 解题报告 」 也已经陆续安排上了。每天都会有五六篇高质量的 「 解题报告 」 被我 「 加精 」。如果觉得自己有能力的，也可以来 「 万人千题 」 社区发布你的 「 解题报告 」。千万级流量，你我共同拥有，当然，不忘初心才是最重要滴。
  上一节简单学习了一些数论的概念，并且知道的素数的判定方法，那么今天我们来看如何对一个范围内的数进行素数判定操作。

一、概念定义

1、素数筛选

  首先 1 不是素数，如果 n > 1 n>1