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深入学习之内存管理
Aug 31 Python
介绍Python的@property装饰器的用法
Apr 28 Python
Python实现屏幕截图的代码及函数详解
Oct 01 Python
Django项目中用JS实现加载子页面并传值的方法
May 28 Python
python爬取酷狗音乐排行榜
Feb 20 Python
python实现栅栏加解密 支持密钥加密
Mar 20 Python
Python 数据可视化pyecharts的使用详解
Jun 26 Python
linux下安装python3和对应的pip环境教程详解
Jul 01 Python
python实现屏保程序(适用于背单词)
Jul 30 Python
浅谈django2.0 ForeignKey参数的变化
Aug 06 Python
Python爬虫抓取指定网页图片代码实例
Jul 24 Python
pandas:get_dummies()与pd.factorize()的用法及区别说明
May 21 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
台湾中原大学php教程孙仲岳主讲
2008/01/07 PHP
关于php操作mysql执行数据库查询的一些常用操作汇总
2013/06/24 PHP
PHP中VC6、VC9、TS、NTS版本的区别与用法详解
2013/10/26 PHP
PHP使用GIFEncoder类处理gif图片实例
2014/07/01 PHP
php实现的Captcha验证码类实例
2014/09/22 PHP
php表单处理操作
2017/11/16 PHP
php中file_get_contents()函数用法实例
2019/02/21 PHP
PHP错误提示It is not safe to rely on the system……的解决方法
2019/03/25 PHP
jQuery ui 1.7更新小结
2009/08/15 Javascript
基于jquery的表格排序
2010/09/11 Javascript
通过jQuery源码学习javascript(三)
2012/12/27 Javascript
JQuery对class属性的操作实现按钮开关效果
2013/10/11 Javascript
JavaScript中定义对象原型的两种使用方法
2016/12/15 Javascript
jQuery使用siblings获取某元素所有同辈(兄弟姐妹)元素用法示例
2017/01/30 Javascript
JS和canvas实现俄罗斯方块
2017/03/14 Javascript
微信小程序图片宽100%显示并且不变形
2017/06/21 Javascript
详解如何在vue中使用sass
2017/06/21 Javascript
vue2.x select2 指令封装详解
2017/10/12 Javascript
详解Angular5 路由传参的3种方法
2018/04/28 Javascript
微信小程序自定义波浪组件使用方法详解
2019/09/21 Javascript
Nuxt的路由配置和参数传递方式
2020/11/06 Javascript
vuex页面刷新导致数据丢失的解决方案
2020/12/10 Vue.js
Python 的类、继承和多态详解
2017/07/16 Python
python使用邻接矩阵构造图代码示例
2017/11/10 Python
浅谈python3.x pool.map()方法的实质
2019/01/16 Python
详解Python3中的 input() 函数
2020/03/18 Python
浅析CSS3 中的 transition,transform,translate之间区别和作用
2020/03/26 HTML / CSS
Amara美国站:英国高端家居礼品网站,世界各地的奢侈家具品牌
2017/07/26 全球购物
Belvilla法国:休闲度假房屋出租
2020/10/03 全球购物
试用期转正鉴定评语
2014/01/27 职场文书
致800米运动员广播稿
2014/02/16 职场文书
博士给导师的自荐信
2015/03/06 职场文书
2015年街道办事处团委工作总结
2015/10/14 职场文书
《老人与海鸥》教学反思
2016/02/16 职场文书
详解JS WebSocket断开原因和心跳机制
2021/05/07 Javascript
java中如何截取字符串最后一位
2022/07/07 Java/Android