埃氏筛与欧拉筛

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){

>>阅读原文<<