RE求助
查看原帖
RE求助
1388282
ouyangdou楼主2025/1/15 11:42
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

2025/1/15 11:42
加载中...