超级详细的基础算法和数据结构合集： https://blog.csdn.net/GD_ONE/article/details/104061907

本文主要介绍埃氏筛法和欧拉筛法。 之前讲了怎么判断一个数是不是质数，现在求区间 [ 1 , 1 e 7 ] [1, 1e7] [1,1e7]内所有的质数。我们将用到埃氏筛和欧拉筛。

埃拉托斯特尼筛法，简称埃氏筛。

学习埃氏筛之前，我们先看一下暴力筛法，即对每个数都用试除法判断其是不是质数：

暴力筛法：