poj 2407 欧拉函数裸题

http://poj.org/problem?id=2407

题意：多组数据，每次输入一个数 ，求这个数的欧拉函数

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-);
}

单个欧拉函数

int phi[maxn];
void phi_table(int n){//函数表
    for(int i=;i<=n;i++)phi[i]=;
    phi[]=;
    for(int i=;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-);
        }
    }
}

函数表

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m;
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(){
    while(cin>>n){
        if(n==)return ;
        printf("%d\n",euler_phi(n));
    }
}