歐拉篩模板

const int N = 1e5 + 10;vector<int> prime; bool st[N];void init() {st[0] = st[1] = 1;for(int i = 2; i < N; i++) {for(int j = 0; j < prime.size() && i * prime[j] < N; j++) {st[i * prime[j]] = 1;if(i % prime[j] == 0) break;}} }

總結(jié)

以上是生活随笔為你收集整理的欧拉筛模板的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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