摘要： 所谓有素数筛选法，就是从2(最小的素数)开始往上进行筛选，把所有质数的整倍数都剔除掉，最后剩下来的就是素数了。当然这不是最好最快的方法，占用的空间也不小，不过这种方法简单易行，运行效率也不是太低——比起最普通的用函数判断每个数那也是天壤之别了，所以还是非常常用的。有一处优化：筛选i的倍数时，可以直接从i^2开始筛选，因为比i^2小的倍数已经被比i小的素数给筛选掉了，因为这样，外层循环也可以只累加到sqrt(n)即可。另外一个Re_storage函数将素数表进行转存，便于某些情况下的访问，prime_count保存素数的个数。C++ CODE:#define MAXNUM 10000bool p 阅读全文