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