BuringStraw

BuringStraw

首頁封存

素数

欧拉函数、欧拉筛
简述 欧拉函数 $\phi_i$$(phi_i)$ 表示 $<=i$ 并且与 $i$ 互质的数的个数。非完全积性函数。 欧拉筛是一种线性筛。时间复杂度 $O (UpperLimit)$。可以用来线性求积性函数。 原理 欧拉筛 欧拉筛抓取当前的素数 $i$ 与以前的素数…
素数
此部落格數據所有權由區塊鏈加密技術和智能合約保障僅歸創作者所有。