看破歐拉函數的奧祕

    注意以下三個特殊性質 編程實現   利用歐拉函數和它本身不同質因數的關係，用篩法計算出某個範圍內所有數的歐拉函數值。 1 //直接求解歐拉函數 2 #include<cstdio> 3 int euler(int n){ //返回euler(n) 4 int res=n,a=n; 5 for(int i=2;i*i<=a;i++){//從小到大嘗試n

>>阅读原文<<