什么是埃拉托斯特尼筛法？
何为大筛法 (林尼克筛法)？ 除了陶哲轩的博客，推荐参考 Kowalski 的综述文章，https：// arxiv.org/pdf/math/0610 021v3.pdf以及他的书 The Large Sieve and its Applications 文章介绍了大筛法的一般。
筛法的简述 具体做法是：给出要筛数值的范围 n，找出 n以内的素数p1，p2，p3，.，pk。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去.因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛法”，简称“筛法”。向左转|向右转
