歐拉函數求法與歐拉篩法求素數

歐拉函數：算法     歐拉函數定義：函數        對於正整數n，歐拉函數Euler(n)是1到n-1中與n互質的數的個數，特別的，Euler(1) = 1，若n爲質數則有 Euler(n) = n - 1 spa      歐拉函數的兩種求法：code     1.由定義和常識能夠知道對於任意一個素數n有 Euler(n) = n - 1，對於m = n ^ k，Euler(m)是很是好求

>>阅读原文<<