埃氏篩與歐拉篩

1.埃氏篩 思想：任意合數均可以表示成幾個素數的乘積，那麼咱們能夠每找到一個素數，就將他的倍數都標記（表明這個數是合數）。2是最小的素數，因此咱們從2開始標記。時間複雜度爲：O(n*logn) 代碼以下：web const int maxn=1e5+10; bool flag[maxn]; int prime[maxn]; int pri_cnt=0; void get_prime(int n){

>>阅读原文<<