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实现登陆知乎获得个人收藏并保存为word文件
Mar 16 Python
Python全局变量操作详解
Apr 14 Python
总结用Pdb库调试Python的方式及常用的命令
Aug 18 Python
Python 遍历列表里面序号和值的方法(三种)
Feb 17 Python
pandas对指定列进行填充的方法
Apr 11 Python
PyTorch上搭建简单神经网络实现回归和分类的示例
Apr 28 Python
python批量修改文件夹及其子文件夹下的文件内容
Mar 15 Python
Django框架封装外部函数示例
May 28 Python
使用 Python 处理 JSON 格式的数据
Jul 22 Python
Python三元运算与lambda表达式实例解析
Nov 30 Python
Python闭包装饰器使用方法汇总
Jun 29 Python
python中PyQuery库用法分享
Jan 15 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类
2006/11/27 PHP
php中session_unset与session_destroy的区别分析
2011/06/16 PHP
php读取文件内容到数组的方法
2015/03/16 PHP
CI框架实现cookie登陆的方法详解
2016/05/18 PHP
PHP 实现字符串翻转(包含中文汉字)的实现代码
2017/04/01 PHP
php校验公钥是否可用的实例方法
2019/09/17 PHP
游戏人文件夹程序 ver 3.0
2006/07/14 Javascript
JavaScript高级程序设计(第3版)学习笔记3 js简单数据类型
2012/10/11 Javascript
jQuery position() 函数详解以及jQuery中position函数的应用
2015/12/14 Javascript
JS之相等操作符详解
2016/09/13 Javascript
那些精彩的JavaScript代码片段
2017/01/12 Javascript
VUE利用vuex模拟实现新闻点赞功能实例
2017/06/28 Javascript
详解layui中的树形关于取值传值问题
2018/01/16 Javascript
vue-baidu-map 进入页面自动定位的解决方案(推荐)
2018/04/28 Javascript
Vue中mintui的field实现blur和focus事件的方法
2018/08/25 Javascript
vue滚动tab跟随切换效果
2020/06/29 Javascript
vue-router之实现导航切换过渡动画效果
2019/10/31 Javascript
[02:14]2016国际邀请赛中国区预选赛Ehome晋级之路
2016/07/01 DOTA
Python实现的桶排序算法示例
2017/11/29 Python
python opencv之SIFT算法示例
2018/02/24 Python
解决python中使用PYQT时中文乱码问题
2019/06/17 Python
Pytorch数据拼接与拆分操作实现图解
2020/04/30 Python
Python实现一个简单的毕业生信息管理系统的示例代码
2020/06/08 Python
Python 使用双重循环打印图形菱形操作
2020/08/09 Python
css3的transition效果和transfor效果示例介绍
2013/10/30 HTML / CSS
独特的礼品和创新的科技产品:The Grommet
2018/02/24 全球购物
海蓝之谜英国官网:La Mer英国
2020/01/15 全球购物
市优秀教师事迹材料
2014/02/05 职场文书
旅游专业毕业生自荐书
2014/06/30 职场文书
大学同学会活动方案
2014/08/20 职场文书
就业协议书范本
2014/10/08 职场文书
2014年民政工作总结
2014/11/26 职场文书
单位介绍信格式范文
2015/05/04 职场文书
2016年大学生就业指导课心得体会
2015/10/09 职场文书
员工工作心得体会
2019/05/07 职场文书
解决SpringBoot跨域的三种方式
2021/06/26 Java/Android