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中Django发送带图片和附件的邮件
Mar 31 Python
Python模块搜索路径代码详解
Jan 29 Python
Python实现的远程登录windows系统功能示例
Jun 21 Python
详解python分布式进程
Oct 08 Python
Python爬虫将爬取的图片写入world文档的方法
Nov 07 Python
Python发展史及网络爬虫
Jun 19 Python
python数值基础知识浅析
Nov 19 Python
Python 中如何实现参数化测试的方法示例
Dec 10 Python
python nohup 实现远程运行不宕机操作
Apr 16 Python
python实现在内存中读写str和二进制数据代码
Apr 24 Python
Python matplotlib读取excel数据并用for循环画多个子图subplot操作
Jul 14 Python
Python绘画好看的星空图
Mar 17 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
怎么样可以把 phpinfo()屏蔽掉?
2006/11/24 PHP
php中的strpos使用示例
2014/02/27 PHP
php+ajax实现无刷新的新闻留言系统
2020/12/21 PHP
php原生导出excel文件的两种方法(推荐)
2016/11/19 PHP
解决PHP程序运行时:Fatal error: Maximum execution time of 30 seconds exceeded in的错误提示
2016/11/25 PHP
php5.3/5.4/5.5/5.6/7常见新增特性汇总整理
2020/02/27 PHP
JS控制表单提交的方法
2015/07/09 Javascript
javascript中使用正则表达式清理table样式的代码
2020/04/01 Javascript
jquery获得当前html页面源码的方法
2015/07/14 Javascript
jQuery on()方法绑定动态元素的点击事件实例代码浅析
2016/06/16 Javascript
codeMirror插件使用讲解
2017/01/16 Javascript
NodeJS实现微信公众号关注后自动回复功能
2017/05/31 NodeJs
IScroll那些事_当内容不足时下拉刷新的解决方法
2017/07/18 Javascript
JavaScript函数中的this四种绑定形式
2017/08/15 Javascript
layui.js实现的表单验证功能示例
2017/11/15 Javascript
Vue 父子组件的数据传递、修改和更新方法
2018/03/01 Javascript
Javascript的console['']常用输入方法汇总
2018/04/26 Javascript
Vue二次封装axios为插件使用详解
2018/05/21 Javascript
详解vue通过NGINX部署在子目录或者二级目录实践
2018/09/03 Javascript
JQuery事件委托原理与用法实例分析
2019/05/13 jQuery
js实现简单的倒计时
2021/01/28 Javascript
[51:15]2014 DOTA2国际邀请赛中国区预选赛 Orenda VS LGD-GAMING
2014/05/22 DOTA
[00:32]2016完美“圣”典风云人物:Maybe宣传片
2016/12/05 DOTA
简单上手Python中装饰器的使用
2015/07/12 Python
Django 创建/删除用户的示例代码
2019/07/24 Python
python多线程分块读取文件
2019/08/29 Python
使用Python的Turtle库绘制森林的实例
2019/12/18 Python
基于pytorch 预训练的词向量用法详解
2020/01/06 Python
Python实现新型冠状病毒传播模型及预测代码实例
2020/02/05 Python
Numpy数组的广播机制的实现
2020/11/03 Python
详解CSS3中Media Queries的相关使用
2015/07/17 HTML / CSS
HTML5之SVG 2D入门11—用户交互性(动画)介绍及应用
2013/01/30 HTML / CSS
教师对学生的评语
2014/04/28 职场文书
家长会欢迎标语
2014/06/24 职场文书
暑期社会实践心得体会
2014/09/02 职场文书
舞出我人生观后感
2015/06/16 职场文书