void Euler()
{
    phi[1]=1;
    for(int i=2;i<M;i++)
        if(!phi[i])//没有被筛过说明是质数 
            for(int k=i;k<M;k+=i){
                if(!phi[k]) phi[k]=k;
                phi[k]=phi[k]/i*(i-1);//欧拉函数公式的实现 
            }
    return ; 
}

这个代码是什么意思啊，如何将其放到程序中实现？放入程序中实现后它的作用是什么？？？求助。。。