知识卡片
筛法排除倍数
计算质数时,从定义逐个试除很慢;埃氏筛先假定数字可能为质数,再批量划掉已知质数的倍数。发散:批量排除无效候选,比重复验证每个候选更适合大范围搜索。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第10章《数学》
知识卡片
计算质数时,从定义逐个试除很慢;埃氏筛先假定数字可能为质数,再批量划掉已知质数的倍数。发散:批量排除无效候选,比重复验证每个候选更适合大范围搜索。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。