魔幻C++ 英文版 欧拉筛

//英文版 欧拉筛 int x=10000,prime[x+1]; bool a[x+1]; int b=1,n=0; //初始化 while(b<=x){ a[b]=true; b=b+1; } b=2;int kb; while(b<=x){ if(a[b]){ prime[n]=b; n=n+1; } int k=0; while(k <n){ kb=prime[k]*b; if(kb>x)break; a[kb]=false; if(b%prime[k]==0)break; k=k+1; } b=b+1; } string str; b=2; while(b<=x){ if(a[b]){ cout<<b<<" "; } b=b+1; }