欧拉函数打表：

#define maxn 3000010
int p[maxn];
void oula(){
    int i,j;
    for(i=1; i<=maxn; i++)
        p[i]=i;
    for(i=2; i<=maxn; i+=2)
        p[i]/=2;
    for(i=3; i<=maxn; i+=2)
    if(p[i]==i)
    {
        for(j=i; j<=maxn; j+=i)
            p[j]=(p[j]/i*(i-1));
    }
}