既约分数-phi

Description

小明正在学习分数这一章，他想知道对于一个真分数b/a而言，当分母a在[2,N]之间时，存在多少个既约分数，例如当N=4时，有以下几个1/2,1/3,1/4,2/3,3/4这五个。

Input

给出一个数字N

Output

既约分数的个数

欧拉函数

 #include<iostream>
 #include<cstdio>
 #define maxn 10010
 using namespace std;
 int phi[maxn];
 void phi_table(int n){
     ;i<=n;i++) phi[i]=;
     phi[]=;
     ;i<=n;i++) if(!phi[i]){
         for(int j=i;j<=n;j+=i){
             if(!phi[j]) phi[j]=j;
             phi[j]=phi[j]/i*(i-);
         }
     }
 }
 int main()
 {
     int n;scanf("%d",&n);
     phi_table(n);
     ;
     ;i<=n;i++){
         ans+=phi[i];
     }
     printf("%d",ans);
     ;
 }