2025年10月28日
算法学习-素数筛法【埃氏筛法、线性筛法】
摘要： 普通筛法: 核心思路: 使用一个布尔数组记录此数是否为素数, 从2~n便利, 如果是此数记录为素数 向后维护数组,此素数的K倍均为非素数,直到大于n. ^时间复杂度O(nlogn) 便利+维护 埃式筛法 初式: 同线性筛法,依次遍历向后维护 但是对每个数均进行倍数标记 直到sqrt(n) 存在重复标 阅读全文
posted @ 2025-10-28 22:14 DnepsMas 阅读(54) 评论(0) 推荐(0)