2025年3月14日
筛法
摘要： 线性筛（欧拉筛）求质数 void shai() { sign[0]=sign[1]=1; for(int i=2;i<=N;i++){ if(!sign[i]) pri[++cnt]=i; for(int j=1;j<=cnt;j++){ if(pri[j]*i>N)break; sign[pri[ 阅读全文
posted @ 2025-03-14 16:25 all_for_god 阅读(16) 评论(0) 推荐(0)