Eratosthenes筛法:
先用第一个质数2去筛，2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去……最后剩下来的都是质数。先用第一个质数2去筛，2留下，把2的倍数剔除掉；
阅读背景：
Eratosthenes筛法和Euler筛法
来源：互联网
分享到：
