求助
查看原帖
求助
1285513
wozhendefule123楼主2024/8/29 19:55

题解没看懂,哪个大佬可以给我看看哪里错了

#include using namespace std; int n,pri[50005]={},cnt=0; int main(){ scanf("%d",&n);//输入 for(int i=2;i<=n;i++){//埃氏筛法 if(pri[i])continue; for(int j=i+i;j<=n;j+=i)pri[j]=1;//质数的几倍是合数 } for(int i=2;i<=n;i++)if(!pri[i])cnt++;//统计质数 printf("%d",cnt);//输出 return 0; }

2024/8/29 19:55
加载中...