Python求解任意闭区间的所有素数
作者:afanty_mo 时间:2023-10-12 00:07:12
题目:请求出任意区间[a,b]的所有素数,简单考虑实用性
这道题看起来应该很easy是吧,但任意区间(这个问题有没get 到)
Afanty的分析:
1、首先明白什么叫素数,注意用求余法判断的循环上限应该为sqrt(n)吧?
2、任意区间,a,b是不是可以为负数、小数等。
所以是不是要首先对区间下限向上取整、区间上限向下取整,得到新的区间[a,b]再判断呀:
如何判断?
case1:当b<0,是不是就不用求解啦
case2:当a<0,b>0,是不是a应该从1开始,区间变为[1,b]
case3:当a>0,b>0,是不是区间还是[a,b]
python的实现相关函数
math.ceil()
math.floor()
math.sqrt()
来源:https://blog.csdn.net/mo_yihua/article/details/51671485
标签:Python,素数
0
投稿
猜你喜欢
在Windows系统上安装Cygwin搭建Swoole测试环境的图文教程
2022-11-13 21:19:34
viper配置框架的介绍支持zookeeper的读取和监听
2024-04-27 15:32:12
详解监听MySQL的binlog日志工具分析:Canal
2024-01-27 11:00:35
python如何定义带参数的装饰器
2022-01-07 04:18:30
python三大器之迭代器、生成器、装饰器
2022-04-14 13:44:20
pyinstaller打包单个exe后无法执行错误的解决方法
2023-08-08 09:50:26
PyTorch基础之torch.nn.Conv2d中自定义权重问题
2023-10-13 05:16:31
Pandas.DataFrame重置列的行名实现(set_index)
2021-08-07 16:56:25
JavaScript实现涂鸦笔功能
2024-04-10 11:01:01
pre标签自动换行
2009-03-13 13:37:00
Python与C++中梯度方向直方图的实现
2022-03-17 20:37:34
golang json性能分析详解
2024-05-09 14:57:46
python copy模块中的函数实例用法
2022-02-08 09:22:00
Sqlserver 自定义函数 Function使用介绍
2024-01-16 09:11:36
深入理解Python虚拟机中描述器的实现原理
2021-08-05 21:20:48
javascript实现获取图片大小及图片等比缩放的方法
2024-04-16 10:29:33
Python里的dict和set的背后小秘密
2023-11-20 01:01:11
python Timer 类使用介绍
2022-09-02 18:36:37
Python操作MongoDb数据库流程详解
2024-01-18 08:48:36
Vue 实现穿梭框功能的详细代码
2024-05-09 10:51:53