BuringStraw

BuringStraw

主页归档

素数

欧拉函数、欧拉筛
简述 欧拉函数 $\phi_i$$(phi_i)$ 表示 $<=i$ 并且与 $i$ 互质的数的个数。非完全积性函数。 欧拉筛是一种线性筛。时间复杂度 $O (UpperLimit)$。可以用来线性求积性函数。 原理 欧拉筛 欧拉筛抓取当前的素数 $i$ 与以前的素数…
素数
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。