2024年12月10日
埃氏筛/线性筛+质数与约数一本通题解
摘要： 埃氏筛： 筛选 \(1...n\) 中所有的质数 考虑一个质数 \(x\) ,它的\(2x,3x,4x...n/x*x\)都是合数，打上标记即可 \(O(NloglogN)\) for(int i=2;i<=n;i++){ if(vis[i]) continue; p[++cnt]=i; for(i 阅读全文
posted @ 2024-12-10 21:20 daydreamer_zcxnb 阅读(11) 评论(0) 推荐(0) 编辑