10 2023 档案

线性筛与积性函数

摘要：筛法当我们需要获取一个区间内的所有素数的时候，我们肯定会想到筛法。比较常见的是埃氏筛和线性筛。他们的实现难度不高，但核心思想有所不同。埃氏筛考虑一个 $p \in \mathbb{P}$ 和任意一个一个大于 $2$ 的正整数 $x$，$\forall y = xp, y \notin \m 阅读全文

posted @ 2023-10-12 21:37 Arknights_Aak 阅读(27) 评论(0) 推荐(0) 编辑