【模板】——素數篩法

1.埃拉託斯特尼篩法web 太難記 簡稱——埃氏篩 複雜度O(nloglogn)svg const int MAXN = 100007; bool cheak[MAXN];//素數爲false int prime[MAXN];//存第i個素數的值 int cnt;//素數個數 void Prime() { for(int i = 2; i <= MAXN; i++) { if(!ch

>>阅读原文<<