POJ-1284 Primitive Roots---原根&欧拉函数

题目链接：

https://cn.vjudge.net/problem/POJ-1284

题目大意：

就是给出一个奇素数，求出他的原根的个数。

解题思路：

由于是m是奇素数，m的欧拉函数值为m - 1，所以直接求出ϕ(m - 1)即可

 #include<iostream>
 #include<cmath>
 using namespace std;
 typedef long long ll;
 int euler_phi(int n)//求单个
 {
     int m = (int)sqrt(n + 0.5);
     int ans = n;
     for(int i = ; i <= m; i++)if(n % i == )
     {
         ans = ans / i * (i - );
         while(n % i == )n /= i;
     }
     if(n > )ans = ans / n * (n - );
     return ans;
 }
 int main()
 {
     int n;
     while(cin >> n)
     {
         cout<<euler_phi(n - )<<endl;
     }
     return ;
 }