素数的判断其实谁都会，所以这篇跳过简单的素数判断，直接学习如何快速判断1到N的素数，以及判断大数据是否为素数。
现在我们先学习埃氏筛选法，此法实用与大规模判断素数，比如1到N的素数有那些啊，等等等等。
这个算法流弊哦，与辗转相除法一样古老哇。
首先，将2到n范围内的所有整数写下来。其中最小的数字2是素数，将表中2的倍数都划去。表中剩余的最小数字是3，不能被更小的数整除，是素数。如果表中最小的是m，m为素数，将m的倍数划去。
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2 | 3 | - | 5 | - | 7 | - | 9 | - | 11 | - |
| 2 | 3 | - | 5 | - | 7 | - | - | - | 11 | - |
原文：https://www.cnblogs.com/shuaihui520/p/8981944.html