给定整数a、b,求区间[a,b)内有多少个素数 b以内的合数的最小质因数一定不超过√b。如果有√b以内的素数表,就可以把埃式筛法用到区间[a,b)上了。也就是说,先做好[2,√b)和[a,b)的表,然后……