随笔分类 -  算法 / 编程数学

线性筛求积性函数
摘要：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 不认命，就是哪吒的命！ 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示