2024年4月12日
筛法学习笔记
摘要： 埃氏筛 枚举质数 \(p_i\) ，每次去除所有是 \(p_i\) 倍数的数，总效率大概是 \(O(n\log\log n)\) 。 int _prm=0,prm[M];bool isprm[M]; void Get_phi(int n){ for(int i=2;i<=n;i++){ if(isp 阅读全文
posted @ 2024-04-12 21:48 Dabuliuzp 阅读(2) 评论(0) 推荐(0) 编辑
/* */ 返回顶端