模幂运算加解密的条件是：gcd(e, φ(n))=1，e*d≡1(mod φ(n))，m<n。欧拉函数φ(n)表示[1,n]中与n互素的整数个数。欧拉定理和Carmichael定理是模幂运算的基础。RSA算法要求n是两个大素数的积，但这不是欧拉定理的要求。当n是单素数时，也可以满足欧拉定理。

欧拉函数 $ ext{varphi}(n)$ 表示小于等于 $n$ 且与 $n$ 互质的正整数个数。计算方法为质因数分解和容斥原理。若 $n = p^k$，则 $ ext{varphi}(n) = p^{k-1}(p-1)$；若 $n =  ext{prod}_{i=1}^{s}p_i^{k_i}$，则 $ ext{varphi}(n) = n  ext{prod}_{i=1}^s rac{p_i - 1}{p_i}$。欧拉函数具有积性，并可通过线性筛法高效计算。

本文介绍了C++中基于标签分发的线性筛算法的实现，提供了相关代码，并展示了最小质因子、欧拉函数和穆比乌斯函数的测试结果。该算法适用于C++20及以上版本。

文章介绍了欧拉函数（φ函数），用于计算与正整数n互质的数的数量。其公式为φ(x)=x(1-1/p1)(1-1/p2)...，其中p为x的质因数。文中还提供了计算欧拉函数的代码示例。