如果不会线性筛素数的话,建议先看这篇博客了解一下线性筛素数。
欧拉函数(积性函数都可以线性筛)主要是在线性筛素数的基础上得到的
欧拉函数: φ ( n ) = n ∗ ∏ ( 1 − 1 p i ) φ(n)=n* \prod \left(1-\frac{1}{p_i}\right) φ(n)=n∗∏(1−pi1) 其中
如果不会线性筛素数的话,建议先看这篇博客了解一下线性筛素数。
欧拉函数(积性函数都可以线性筛)主要是在线性筛素数的基础上得到的
欧拉函数: φ ( n ) = n ∗ ∏ ( 1 − 1 p i ) φ(n)=n* \prod \left(1-\frac{1}{p_i}\right) φ(n)=n∗∏(1−pi1) 其中