标签： 欧拉筛
每日算法 — 使用java实现欧拉函数：线性筛构造与积性函数性质
算法背景 欧拉函数（Euler's Totient Function），记作 φ(n)，表示小于等于 n 的正整数中与 n 互质的数的个数。例如...
每日算法 — 使用java实现线性筛与积性函数：欧拉函数和莫比乌斯函数的线性预处理
算法概述 线性筛（Linear Sieve），又称欧拉筛，是一种在 $O(n)$ 时间内筛出所有素数并同时预处理积性函数的算法。与经典的埃拉托斯特尼筛（$O(n \log \log...
