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

>>阅读原文<<