UVA 10820 欧拉函数模板题

这道题就是一道简单的欧拉函数模板题，需要注意的是，当(1,1)时只有一个，其他的都有一对。应该对欧拉函数做预处理，显然不会超时。

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
using namespace std;
const int maxx = ;//最大范围
int phi[maxx];
void phi_table(){
   for(int i=;i<=maxx;i++)phi[i]=;
   phi[]=;
   for (int i=;i<=maxx;i++){
     if (!phi[i]){
        for (int j=i;j<=maxx;j+=i){
            if (!phi[j])phi[j]=j;
            phi[j] = phi[j] / i *(i-);
        }
     }
   }
   for (int i=;i<=maxx;i++){
     phi[i]+=phi[i-];
   }
}
int main(){
  int a;
  int n;
  phi_table();
  while(~scanf("%d",&n)){
   if (n==)break;
  int ans=*phi[n]-;
   printf("%d\n",ans);
  }
 
  return ;
}