本文介绍了在Sphere Online Judge（Sphere OJ）上解决第二题——求指定区间质数的问题。作者分享了使用Python实现的试除法，包括优化策略如剔除2的倍数以及限制试除的最大数为区间的平方根。尽管代码在某些平台上可能因时间限制未通过，作者期待引发讨论，寻求更高效的方法。
很多大家常用的OJ平台都只提供C，C++，Java等常用语言，但还是有很多OJ提供其他语言支持，Sphere OJ 应该算里面最出名的之一。Sphere里面第二题求质数的问题，我觉得非常有意思，因为我提交了好几个版本都是“time limit exceeded ”，于是我想把代码放出来，供感兴趣的人一起讨论讨论，抛砖引玉~~
题目链接http://www.spoj.com/problems/PRIME1/ 题目如下：
2. Prime GeneratorProblem code: PRIME1 |
Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers!
Input
The input begins with the number t of test cases in a single line (t<=10). In each of the next t lines there are two numbers m and n (
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
