质数筛代码
查看原帖
质数筛代码
1418678
xizao_haoxuan楼主2024/8/18 21:16

for(int i=2;i<=b;i++) { isprime[i]=1; } for(int i=2;i<=b;i++) { if(isprime[i]) { prime[cnt]=i; cnt++; } for(int j=1;j<=cnt&&iprime[j]<=b;j++) { isprime[iprime[j]]=0; if(i%prime[j]==0) { break; } } }

2024/8/18 21:16
加载中...