摘要: 众所周知,筛法是打素数表的重要方法。基础的筛法也是很容易的,不需要多加赘述。这里提供一个优化的方法。 一般使用的筛法都是埃拉托斯特尼筛法,其代码如下: void getPrime() { prime[0]=false; prime[1]=false; for (int i=2; i<INT_MAX; 阅读全文
posted @ 2018-10-26 21:25 wengsy150943 阅读(205) 评论(0) 推荐(0)