标签： 线性筛
每日算法 — 使用java实现莫比乌斯函数：线性筛构造与容斥原理应用
问题描述 莫比乌斯函数（Möbius Function），记作 μ(n)，是数论中最重要的算术函数之一，由德国数学家奥古斯特·费迪南德·莫比乌斯于1832年引入。它定义如下： μ(1) = 1 若 n...
每日算法 — 使用java实现线性筛与积性函数：欧拉函数和莫比乌斯函数的线性预处理
算法概述 线性筛（Linear Sieve），又称欧拉筛，是一种在 $O(n)$ 时间内筛出所有素数并同时预处理积性函数的算法。与经典的埃拉托斯特尼筛（$O(n \log \log...
