45你知道“篩法”是什麼嗎
“篩法”是一種求質數的方法。是公元前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以內的質數。
①23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100100以內的質數有：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個。