埃拉托斯特尼筛法(简单检定素数的方法)

命题：给一个数n,求解其范围内的所有素数


埃拉托斯特尼筛法简单说明是：

若要得到不大于某个自然数n的所有素数，只要在2 ... n中将不大于n的平方根的素数的倍数全部剔除即可。



http://wenku.baidu.com/view/9305105077232f60ddcca16b.html 

版权声明：本文为naive1010原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。