标签： primes
我实施了一个筛子，用于找到给定范围之间的素数，首先找到最高可能数的平方根的上限为上限，然后为每个测试用例找到素数达到要求的限制。我开始从正方形标记复合每个素数。 这使得SPOJ PRIME1（http://www.spoj.com/problems/PRIME1/）中的AC在0.07中获得，但是获得PRIME INTERVAL-PRINT的TLE。 （http://www.spoj.com/problems/PRINT/）我该如何改进？