“筛法”是一种求质数的方法。是公元前300年左右由古希腊著名数学家埃拉托色尼提出的，所以，也叫埃拉托色尼筛法。
埃拉托色尼把自然数1、2、3、4……写在一块涂了一层白蜡的板上，将去掉数的地方用工具刺成小孔，很像一个筛子。因为用它把所有的合数都筛掉，留下的都是质数，所以，人们把这种求质数的方法叫做“筛法”。
筛法的根据是：对于一个正整数N，如果不能被小于或等于N的任何一个正整数所整除，那么这个数N必定是质数。
具体的做法是：（以100以内的质数的筛选为例）先把1到100这一百个数依次排列。
留下2，把2后面所有2的倍数都划去，凡是2的倍数都是偶数，也就是把2后面的所有偶数划去；
留下3，把3后面所有3的倍数都划去；
留下5，把5后面的所有5的倍数都划去，也就是把5后面所有个位是0和5的数都划去；
留下7，把7后面所有7的倍数都划去；
如此继续做下去，一直筛到100以内的合数全部划尽。
筛去了全部合数后，得到的100以内的质数。
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个。
