看破欧拉函数的奥秘

    注意以下三个特殊性质 编程实现   利用欧拉函数和它本身不同质因数的关系，用筛法计算出某个范围内所有数的欧拉函数值。 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

>>阅读原文<<