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的线程来解决生产者消费问题的示例
Apr 02 Python
python实现连接mongodb的方法
May 08 Python
Python全局变量用法实例分析
Jul 19 Python
Django返回json数据用法示例
Sep 18 Python
详解Python在七牛云平台的应用(一)
Dec 05 Python
python的pip安装以及使用教程
Sep 18 Python
python快排算法详解
Mar 04 Python
对django后台admin下拉框进行过滤的实例
Jul 26 Python
python实现人工智能Ai抠图功能
Sep 05 Python
浅谈Python3识别判断图片主要颜色并和颜色库进行对比的方法
Oct 25 Python
python爬虫库scrapy简单使用实例详解
Feb 10 Python
python进行二次方程式计算的实例讲解
Dec 06 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
全国FM电台频率大全 - 30 宁夏回族自治区
2020/03/11 无线电
自制短波长线天线频率预选器 - 成功消除B2K之流的镜像
2021/03/02 无线电
让你的WINDOWS同时支持MYSQL4,MYSQL4.1,MYSQL5X
2006/12/06 PHP
php防注入,表单提交值转义的实现详解
2013/06/10 PHP
PHP准确取得服务器IP地址的方法
2015/06/02 PHP
如何使用PHP给图片加水印
2016/10/12 PHP
js parentElement和offsetParent之间的区别
2010/03/23 Javascript
js操作时间(年-月-日 时-分-秒 星期几)
2010/06/20 Javascript
Javascript在IE下设置innerHTML时出现未知的运行时错误的解决方法
2011/01/12 Javascript
IE下双击checkbox反应延迟问题的解决方法
2014/03/27 Javascript
JavaScript对象之深度克隆介绍
2014/12/08 Javascript
原生javascript实现解析XML文档与字符串
2016/03/01 Javascript
JavaScript中在光标处插入添加文本标签节点的详细方法
2017/03/22 Javascript
nodejs实现邮件发送服务实例分享
2017/03/29 NodeJs
基于百度地图api清除指定覆盖物(Overlay)的方法
2018/01/26 Javascript
发布一款npm包帮助理解npm的使用
2019/01/03 Javascript
JavaScript 俄罗斯方块游戏实现方法与代码解释
2020/04/08 Javascript
python获取android设备的GPS信息脚本分享
2015/03/06 Python
Python调用C# Com dll组件实战教程
2017/10/12 Python
python中pip的使用和修改下载源的方法
2019/07/08 Python
解决Jupyter Notebook使用parser.parse_args出现错误问题
2020/04/20 Python
CSS3的transition和animation的用法实例介绍
2014/08/20 HTML / CSS
amazeui页面校验功能的实现代码
2020/08/24 HTML / CSS
丝芙兰意大利官方网站:Sephora.it
2019/12/13 全球购物
成人毕业生自我鉴定
2013/10/18 职场文书
客户服务经理岗位职责
2014/01/29 职场文书
小学国庆节活动方案
2014/02/11 职场文书
拔河比赛口号
2014/06/10 职场文书
官僚主义现象查摆问题整改措施
2014/10/04 职场文书
党员群众路线整改措施及今后努力方向
2014/10/28 职场文书
学习普通话的体会
2014/11/07 职场文书
html form表单基础入门案例讲解
2021/07/21 HTML / CSS
SQL实现LeetCode(178.分数排行)
2021/08/04 MySQL
Redis 常见使用场景
2021/08/30 Redis
vue自定义右键菜单之全局实现
2022/04/09 Vue.js
MySQL中正则表达式(REGEXP)使用详解
2022/07/07 MySQL