//英文版 欧拉筛 int x10000,prime[x1]; bool a[x1]; int b1,n0; //初始化 while(bx){ a[b]true; bb1; } b2;int kb; while(bx){ if(a[b]){ prime[n]b; nn1; } int k0; while(k n){ kbprime[k]*b; if(kbx)break; a[kb]false; if(b%prime[k]0)break; kk1; } bb1; } string str; b2; while(bx){ if(a[b]){ coutb ; } bb1; }