欧拉函数性质以及模板

void Init_oula()///预处理求出1到N的欧拉函数的值
{
    int i,j;
    memset (a,0,sizeof(a));
    for (i = 2 ; i <= N;i++)
    {
        ///筛选求a
        if (!a[i])
        {
            for (j = i ; j <= N; j += i)
            {
                if (!a[j])
                    a[j ] = j;
                a[j] = a[j] / i * (i-1) ;
            }
        }
    }
    /** for(int i = 1;i <= 20;i++){
        printf("a[%d] = %d\n",i,a[i]);
    } */
}