“筛法”是一种求质数的方法。是公元前300年左右由古希腊著名数学家埃拉托色尼提出的，所以，也叫埃拉托色尼筛法。
埃拉托色尼把自然数1、2、3、4、……写在一块涂了一层白蜡的板上，将去掉数的地方用工具刺成小孔，很像一个筛子。因为用它把所有的合数都筛掉，留下的都是质数，所以，人们把这种求质数的方法叫做“筛法”。
筛法的根据是：对于一个正整数N，如果不能被小于或等于N的任何一个正整数所整除，那么这个数N必定是质数。
具体的做法是：(以100以内的质数的筛选为例)先把1到100这一百个数依次排列(如下表)。
12345678910111213141516171819202122……
1不是质数也是不合数，先划去或圈上。
①，2，3，4，5，6，7，8，9，10，11，12……
留下2，把2后面所有2的倍数都划去，凡是2的倍数都是偶数，也就是把2后面的所有偶数划去；
①，2，3，，5，，7，，9，10\，11，12\，13，14\……
留下3，把3后面所有3的倍数都划去；
①，2，3，4，5，，7，8，，10，11，12\，13，14，15\，16……
留下5，把5后面的所有5的倍数都划去，也就是把5后面所有个位是0和5的数都划去；
①，2，3，4，5，6，7，8，9，10\，11，12，13，14，15\，16……
留下7，把7后面所有7的倍数都划去；
如此继续做下去，一直筛到100以内的合数全部划尽。
下面的表就是筛去了全部合数后，得到的100以内的质数。
①23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
100以内的质数有：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97等，共25个。
