一文讀懂歐拉函數

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