for(int i=1;i<=10000000;i++)phi[i]=i//初始化 for(int i=2;i<=10000000;i++){ if(!p[i]){ for(int j=i;i*j<=10000000;j++)p[i*j]=1;//筛掉 for(int j=1;i*j<=10000000;j++)phi[i*j]=phi[i*j]/i*(i-1);//公式 } }
运行时发现在求phi[i]时RE了,p数组初值为false