原标题：

关于欧拉函数的算法具体解说：

欧拉函数

1.欧拉函数是不全然积性函数。

2.欧拉函数p(x) = x * (p1 - 1) / p1 * (p2 - 1)/p2 * .....(pn - 1)/ pn;

#include 
     
      #include 
      
       #include 
       
        using namespace std;int euler(int x)//Euler 模板{    int i, res = x;    for(i = 2; i < (int) sqrt(x * 1.0)+1; i++)        if(x % i == 0)        {            res = res / i * (i - 1);            while(x % i == 0) x /= i; // 保证i一定是素数        }    if(x > 1)        res = res / x * (x - 1);    return res;}int main(){    int x;    int Case;    cin >> Case;    while(Case--)    {        while(cin >> x)        {            cout <
        
         << endl;        }    }    return 0;}
        
       
      
     

版权声明：本文博客原创文章，博客，未经同意，不得转载。