2025年5月25日
质数筛
摘要： 质数筛 埃氏筛 思想 对于一个正整数，除它本身外的所有正整数倍的数字一定都是合数 算法实现 我们利用 notprime[i] 表示一个数字是否为合数（\(0\) 为质数，\(1\) 为合数），所以： bool notprime[maxn + 5]; // 初始均为 0:质数 for (int i = 阅读全文
posted @ 2025-05-25 22:49 nightmare_lhh 阅读(16) 评论(0) 推荐(0)