歐拉函數的兩種基本寫法

歐拉函數的兩種基本寫法c++ 歐拉函數有直接求法和打歐拉函數表法。函數 歐拉函數的定義：對正整數n，歐拉函數是少於或等於n的數中與n互質的數的數目。例如euler(8)=4，由於1,3,5,7均和8互質。 Euler函數表達通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn爲x的全部素因數，x是不爲0的整數。eule

>>阅读原文<<