随笔分类 -  素数筛

摘要:埃氏筛法的的核心是: 素数的倍数都不是素数。 那我们执行这样一个策略, 我们可以确定的是 2 是最小的素数, 创建一个表并将除了 0 1 外的所有数标记为素数,我们将筛选范围内的 2 的倍数全部标记为合数(非素数),然后取出表中最小的素数,执行相同的策略(讲素数的倍数标记为非素数)。下图可以完美的演 阅读全文
posted @ 2019-07-21 11:12 YuKi_hahaha 阅读(336) 评论(0) 推荐(0)