2019年11月14日
线性筛的各种用处
摘要： 线性筛筛质数： 1 int cnt, prime[N]; 2 bool vis[N]; 3 void getprime(int n) { 4 vis[0] = vis[1] = 1; 5 for (int i = 2; i <= n; i++) { 6 if (!vis[i]) { 7 prime[ 阅读全文
posted @ 2019-11-14 08:48 Sun-dial 阅读(208) 评论(0) 推荐(0)