求指定区间的质数-python版 【Sphere OJ】

最新推荐文章于 2023-03-21 11:18:19 发布
最新推荐文章于 2023-03-21 11:18:19 发布
阅读量4.8k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： Python 文章标签： python 算法 质数 OJ ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/littlethunder/article/details/9287013
本文介绍了在Sphere Online Judge（Sphere OJ）上解决第二题——求指定区间质数的问题。作者分享了使用Python实现的试除法，包括优化策略如剔除2的倍数以及限制试除的最大数为区间的平方根。尽管代码在某些平台上可能因时间限制未通过，作者期待引发讨论，寻求更高效的方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

        很多大家常用的OJ平台都只提供C，C++，Java等常用语言，但还是有很多OJ提供其他语言支持，Sphere OJ 应该算里面最出名的之一。Sphere里面第二题求质数的问题，我觉得非常有意思，因为我提交了好几个版本都是“time limit exceeded ”，于是我想把代码放出来，供感兴趣的人一起讨论讨论，抛砖引玉~~

        题目链接http://www.spoj.com/problems/PRIME1/ 题目如下：

2. Prime Generator

Problem 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元/天 解锁文章

200万优质内容无限畅学
「Python」学习Day 5. 查询区间内的所有质数
weixin_47708120的博客
06-03 654
问题：如何查询正整数n到m区间的所有质数？ 思路：利用条件语句if…(else…)筛选出除了1和自身外，不能被其他自然数整除的大于1的整数即可。 由于要判断区间内的一个数能否被小于自身的数整除，并且还要遍历区间内的所有整数，故代码应为多层嵌套结构，可考虑由内到外编写代码：判断某数是否为质数–>遍历区间内的所有数。 def cal(n,m): prime = [] while n <= m: i = 2 while i <= n:
python求某一个区间的素数
m0_57517702的博客
02-27 2450
def is_prime(min_num,max_num): if min_num > max_num: # 如果是大数在前面的话则交换位置 min_num ,max_num = max_num, min_num n = min_num # 初始化 prime_dict = [] # 用来存素数 while n <= max_num: data_list = [i for i in range(2,n) if n %i ==.
Python题目：寻找指定区间素数
清晨的光明
11-18 1224
Python题目：寻找指定区间素数 def prime_number(a,b): flag = 0 for i in range(a, b+1): for j in range(2,i): if i%j == 0: flag = 1 break if i!=1 and flag == 0: print(i) else:flag = 0 a = in...
python实践6（ 求指定范围内的质数）
bigear_yu的博客
11-19 621
题目：求指定范围之内的质数。 （指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数） 代码： #!/usr/bin/env python # -*- coding: UTF-8 -*- lowernum = int(input('请输入下限值：')) uppernum = int(input('请输入上限值：')) if(lowernum > uppernum): prin...
python 求出数值范围内的素数(质数)，多种方法
HighDS的博客
01-04 9958
求出2到100之间的素数 for i in range(2,100): j = 2 while j < i/j : if(i%j==0): break j+=1 if (j > (i/j)): print("{}是素数".format(i)) 2是素数 3是素数 5是素数 7是素数 11是...
STA-Python版使用细则1
08-03
在STA-Python版中，`Benchmark.py`文件包含了一些常用的测试函数，如Sphere、Rastrigin、Rosenbrock、Griewank和Michalewicz，这些都是用来评估优化算法性能的标准函数。其中，TEST_STA、STA、fitness、axesion、...
3D-sphere-random-1.rar_3D-sphere-random-1_python_投放_纤维_纤维建模
07-14
"3D-sphere-random-1.rar_3D-sphere-random-1_python_投放_纤维_纤维建模"这个项目就是针对这样的需求，它利用Python编程语言来实现3D空间内随机投放球形纤维的过程，为三维建模提供了一种有效的方法。 首先，我们...
Sharding-Sphere是一套开源的分布式数据库中间件解决方案组成的生态圈-python
06-18
Sharding-Sphere是一套开源的分布式数据库中间件解决方案组成的生态圈，它由Sharding-JDBC、Sharding-Proxy和Sharding-Sidecar这3款相互独立的产品组成。他们均提供标准化的数据分片、读写分离、柔性事务和数据治理...
sharding-sphere 分库分表 （springboot + mybat-sharding-sphere.zip
最新发布
01-29
配置文件中需指定Sharding-Sphere的相关配置项，如数据源、分片策略等。 2. **自动配置**：SpringBoot的自动配置特性可以简化Sharding-Sphere的集成过程，只需少量代码即可实现数据库分片。 3. **MyBatis集成**：...
python 中求两个数的区间中的质数个数以及具体数值
zhao_guang2528的博客
08-11 6247
刚开始学python不久，碰到求连个数区间的质数，这里就记录下 # coding: utf-8 -*- # 简述：区间范围可以从0开始到任意数，这里就输出2 ~ 100 # 要求：判断这个区间内有多少个素数，并逐一输出。 def prime(m,n): count = 0； for num in range(m , n + 1): # 素数大于 1 ...
python输出某区间内的素数
李果果
04-01 5133
# -*- coding: utf-8 -*- # 简述：区间范围101-200 # 要求：判断这个区间内有多少个素数，并逐一输出。 def prime(m,n): list1=[] list2=[] for i in range(m,n+1): list1.append(i) for j in range(2,m/2):
SphereOJ-1. Life, the Universe, and Everything-翻译及AC代码(C#)
aijitu8673的博客
10-30 213
生命，宇宙，以及一切 问题代码：TEST 问题描述： 你的程序用暴力破解法来获得生命、宇宙以及一切的答案。更精确的说…就是把一些输入的数字再输出。遇到42则停止。所有输入的数字都是一或二位的整数。 示例 输入: 1 2 88 42 99 输出: 1 2 88 AC...
python断言区间_python断言
weixin_39542889的博客
11-29 147
#encoding=utf-8importunittestfrom __builtin__ importstrimportrandomclassMyClass(object):@classmethoddefsum(cls,a,b):return a+b@classmethoddefdiv(cls,a,b):return a/b@classmethoddefreturn_None(cls):retu...
python断言区间_python 断言大全
weixin_39668571的博客
11-29 202
assertAlmostEqual(first, second[, places, ...]) 适用于小数，place是应最少几位相等布尔值才为1（默认为7），如果在place位以内不同则断言失败。assertDictContainsSubset(expected, actual[, msg]) 检查实际是否超预期assertDictEqual(d1, d2[, msg]) 前后字典是否相同ass...
python的使用说明_python assert使用说明
weixin_39630140的博客
11-26 170
python assert断言的作用python assert断言是声明其布尔值必须为真的判定，如果发生异常就说明表达示为假。assert断言语句的语法格式判断a与1.b是否一致，msg类似备注，可以为空self.assertEqual(a,b,msg=msg)判断a与b是否不一致self.assertNotEqual(a,b,msg=msg)判断a是否为Trueself.assertTrue(a...
python断言区间_断言整数在范围内
weixin_39705018的博客
11-29 415
我认为在内部使用assertTrue进行比较不是一个好主意-这样，您将丢失失败消息中的任何信息：AssertionError: False is not true这一点都没有帮助，你基本上回到了“原始的”assert并且你失去了很多unittest方法的好处。我建议：创建自己的自定义断言您可以在其中打印更有意义的消息。例如：import unittestclass BetweenAssertMix...
Hello，Python！一起学Python之断言断语（十一）
Ftwhale的博客
02-26 373
在之前的小课堂中，小鲸给大家介绍了if语句，今天，小鲸在这里将assert断言语句给大家说道说道。 使用assert断言是学习python一个非常好的习惯，assert断言句语格式及用法很简单。在没完善一个程序之前，我们不知道程序在哪里会出错，与其让它在运行最崩溃，不如在出现错误条件时就崩溃，这时候就需要assert断言的帮助。 通常，assert语句用在检查函数参数的属性（是参数是否是按照设想的...
质数-蓝桥杯真题-python解法不超时
u013373155的博客
03-21 247
质数-蓝桥杯真题-python解法不超时
区间质数查询 luoguP1865
weixin_30587025的博客
04-21 157
原题https://www.luogu.org/problemnew/show/P1865 本来get到了一个很好的判断素数的方法 O（玄学常数）https://www.luogu.org/blog/nopartyfoucaodong/solution-p3383 （我的luogu博客 嘻嘻） #include<iostream> #include<cstdi...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值