線性篩模板，時(shí)間復(fù)雜度O(n)

const int N=1e6+10; int prime[N],st[N],cnt,n; void init(int n) {for(int i=2;i<=n;i++){if(!st[i]) prime[cnt++]=i;for(int j=0;prime[j]<=n/i;j++){st[i*prime[j]]=1;if(i%prime[j]==0) break;}} }

868. 篩質(zhì)數(shù)

總結(jié)

以上是生活随笔為你收集整理的ACM入门之【线性筛】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。