BuringStraw

简述 欧拉函数 $\phi_i$$(phi_i)$ 表示 $<=i$ 并且与 $i$ 互质的数的个数。非完全积性函数。 欧拉筛是一种线性筛。时间复杂度 $O (UpperLimit)$。可以用来线性求积性函数。 原理 欧拉筛 欧拉筛抓取当前的素数 $i$ 与以前的素数…