prime sieve 素数筛

index > Algebra > prime sievehtml 主要内容 本篇只收录较快的线性筛法，做用就是求2到n的全部素数，顺便获得判断数组。web 单纯求素数，标记全部合数。（经常使用）redis const int MAXN = -1;//10000005 int prime[MAXN],pnum; bool is_composite[MAXN]; void sieve(const

>>阅读原文<<