2024年7月24日
线性筛求积性函数
摘要： 1.线性筛 求\(n\)以内所有的质数。 vs[1] = 1; for(int i = 2;i <= n;++ i){ if(!vs[i]) p[++tot] = i; for(int j = 1;j <= tot&&i*p[j] <= n;++ j){ vs[i*p[j]] = 1; if(i%p 阅读全文
posted @ 2024-07-24 09:12 校牌杀手 阅读(12) 评论(0) 推荐(0) 编辑