Python求解任意闭区间的所有素数


Posted in Python onJune 10, 2018

题目:请求出任意区间[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()

Python 相关文章推荐
Python中使用copy模块实现列表(list)拷贝
Apr 14 Python
python任务调度实例分析
May 19 Python
Python实现的简单dns查询功能示例
May 24 Python
Python实现的十进制小数与二进制小数相互转换功能
Oct 12 Python
关于Python正则表达式 findall函数问题详解
Mar 22 Python
Python json模块dumps、loads操作示例
Sep 06 Python
Python中numpy模块常见用法demo实例小结
Mar 16 Python
selenium+python配置chrome浏览器的选项的实现
Mar 18 Python
在python中求分布函数相关的包实例
Apr 15 Python
Python 使用生成器代替线程的方法
Aug 04 Python
Python操作word文档插入图片和表格的实例演示
Oct 25 Python
Django数据库(SQlite)基本入门使用教程
Jul 07 Python
Python学习小技巧总结
Jun 10 #Python
python计算两个地址之间的距离方法
Jun 09 #Python
python 对dataframe下面的值进行大规模赋值方法
Jun 09 #Python
pandas 对每一列数据进行标准化的方法
Jun 09 #Python
Python实现读写INI配置文件的方法示例
Jun 09 #Python
Python实现读取机器硬件信息的方法示例
Jun 09 #Python
Python实现读取SQLServer数据并插入到MongoDB数据库的方法示例
Jun 09 #Python
You might like
PHPExcel读取Excel文件的实现代码
2011/12/06 PHP
PHP排序算法的复习和总结
2012/02/15 PHP
php+highchats生成动态统计图
2014/05/21 PHP
清华大学出版的事半功倍系列 javascript全部源代码
2007/05/04 Javascript
5款Javascript颜色选择器
2009/10/25 Javascript
JavaScript学习历程和心得小结
2010/08/16 Javascript
读jQuery之十四 (触发事件核心方法)
2011/08/23 Javascript
通过js动态操作table(新增,删除相关列信息)
2012/05/23 Javascript
javascript游戏开发之《三国志曹操传》零部件开发(一)让静态人物动起来
2013/01/23 Javascript
得到jQuery detach()后节点中的某个值实现代码
2013/02/05 Javascript
详解jquery uploadify 上传文件
2013/11/09 Javascript
javascript(js)的小数点乘法除法问题详解
2014/03/07 Javascript
在JavaScript中如何解决用execCommand(
2015/10/19 Javascript
vue-cli如何添加less 以及sass
2017/07/06 Javascript
详解Chai.js断言库API中文文档
2018/01/31 Javascript
关于vue中 $emit的用法详解
2018/04/12 Javascript
详解微信小程序之scroll-view的flex布局问题
2019/01/16 Javascript
vue插件mescroll.js实现移动端上拉加载和下拉刷新
2019/03/07 Javascript
[56:01]2018DOTA2亚洲邀请赛 3.31 小组赛 B组 Effect vs EG
2018/03/31 DOTA
python使用mysqldb连接数据库操作方法示例详解
2013/12/03 Python
python多进程操作实例
2014/11/21 Python
Python实现的随机森林算法与简单总结
2018/01/30 Python
Python函数中的可变长参数详解
2019/09/12 Python
在pandas中遍历DataFrame行的实现方法
2019/10/23 Python
python 解决flask uwsgi 获取不到全局变量的问题
2019/12/22 Python
Python简单实现词云图代码及步骤解析
2020/06/04 Python
Scrapy项目实战之爬取某社区用户详情
2020/09/17 Python
用CSS3实现Win8风格的方格导航菜单效果
2013/04/10 HTML / CSS
美国知名户外用品畅销中心:Sierra Trading Post
2016/07/19 全球购物
个人应聘自我评价分享
2013/11/18 职场文书
会计电算化学生个人的自我评价
2014/02/08 职场文书
培训研修方案
2014/06/06 职场文书
班子群众路线教育实践个人对照检查材料思想汇报
2014/09/30 职场文书
银行中层干部培训心得体会
2016/01/11 职场文书
Nginx配置https原理及实现过程详解
2021/03/31 Servers
解决python存数据库速度太慢的问题
2021/04/23 Python