摘要：
筛法是一种高效的构造素数表的算法。 在给出代码前先介绍一个数论的定理。设a>1,则a=p1^n1*p2^n2...pk^nk.其中p1、p2...pk是质数，n1、n2...是正整数，并且在不计顺序的情况下，该表示是唯一的。 先介绍一个简单的近似线性的筛法Eratosthenes筛法（埃拉托斯特尼筛法） 先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。（图片来自维基百科） 1 void get_prime1() 2 { 3 memset(is_p... 阅读全文