摘要:
普通的筛法就不多说了,今天动了点脑筋,对普通的筛法做了点常数优化,主要是利用素数除了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以外,偶 阅读全文