一文讀懂歐拉函數

歐拉函數φ(N)表示小於或等於N的正整數中與N互質的數的個數。又稱φ函數、歐拉商數。 下面介紹歐拉函數的幾個性質： 我們根據這幾個性質就可以求出歐拉函數。 基本思路是首先置φ(N)=N，然後再枚舉素數p，將p的整數倍的歐拉函數φ(kp)進行如下操作。 代碼如下： #include using namespace std; const int MAX = 1024; int N; int p[MAX

>>阅读原文<<