一文读懂欧拉函数

欧拉函数φ(N)表示小于或等于N的正整数中与N互质的数的个数。又称φ函数、欧拉商数。 下面介绍欧拉函数的几个性质： 我们根据这几个性质就可以求出欧拉函数。 基本思路是首先置φ(N)=N，然后再枚举素数p，将p的整数倍的欧拉函数φ(kp)进行如下操作。 代码如下： #include using namespace std; const int MAX = 1024; int N; int p[MAX

>>阅读原文<<