摘要：
普通的筛法就不多说了，今天动了点脑筋，对普通的筛法做了点常数优化，主要是利用素数除了2以外全是奇数，那偶数就能排除掉不用再管了，再进一步优化就是只需排除素数的所有奇数倍。时间复杂度好像是O(N+1/4logNlogN)？感觉好像不对啊，求指导。。。>_<C语言代码：//By LYLtim #include<stdio.h>#include<math.h>int main(void) { unsigned i, j, n = 100, n_sqrt = sqrt(n), sum = 0; char isprime[n + 1]; //初始化数组，除了2以外，偶 阅读全文
