2025年10月23日
埃氏筛及扩展质因数筛——埃拉托斯特尼筛法&变种
摘要： 质数筛 这段代码用 “埃拉托斯特尼筛法” 找 2 到 N 之间的所有素数，逻辑很直接： 先假设所有数都是素数（用vis数组标记，初始全为true）； 排除 0 和 1（它们不是素数，标记为false）； 从 2 开始，对每个没被排除的数 i（说明 i 是素数），把它的所有倍数（从 i×i 开始）都标 阅读全文
posted @ 2025-10-23 23:09 菜鸡の编程日常 阅读(9) 评论(0) 推荐(0)