欢迎使用CSDN-markdown编辑器

void Init(){
    for(int i=2;i<=lim;i++){
        if(!mk[i]){
            pri[++psz]=i;
            phi[i]=i-1;
        }
        for(int j=1,k;j<=psz;j++){
            k=pri[j];
            if(i*k>lim)break;
            mk[i*k]=1;
            if(i%k==0){
                phi[i*k]=phi[i]*k;
                break;
            }else phi[i*k]=phi[i]*phi[k];
        }
    }
}