Cumulonimbus

摘要： b以内的合数的最小质因数一定不超过sqrt(b)，如果有sqrt(b)以内的素数表的话，就可以把埃氏筛法运用在[a, b)上了。也就是说，先分别做好[2, sqrt(b) )的表和[a, b)d的表，然后从[2, sqrt(b) )的表中筛得素数的同时，也将其倍数从[a, b)的表中划去，最后剩下的 阅读全文