歐拉函數

摘自java http://blog.csdn.net/once_hnu/article/details/6302868 函數 歐拉函數spa        對正整數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

>>阅读原文<<