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 增删改查操作 数据库Mysql
Jul 27 Python
python读取LMDB中图像的方法
Jul 02 Python
Python对CSV、Excel、txt、dat文件的处理
Sep 18 Python
如何使用python操作vmware
Jul 27 Python
用python写测试数据文件过程解析
Sep 25 Python
python yield关键词案例测试
Oct 15 Python
pytorch实现focal loss的两种方式小结
Jan 02 Python
Python爬虫爬取、解析数据操作示例
Mar 27 Python
Python中的None与 NULL(即空字符)的区别详解
Sep 24 Python
快速创建python 虚拟环境
Nov 28 Python
基于Python实现股票收益率分析
Apr 02 Python
Python matplotlib安装以及实现简单曲线的绘制
Apr 26 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中最容易忘记的一些知识点总结
2013/04/28 PHP
CodeIgniter图像处理类的深入解析
2013/06/17 PHP
PHP+MYSQL实现用户的增删改查
2015/03/24 PHP
PHP如何通过AJAX方式实现登录功能
2015/11/23 PHP
Yii实现单用户博客系统文章详情页插入评论表单的方法
2015/12/28 PHP
Yii2中设置与获取别名的函数(setAlias和getAlias)用法分析
2016/07/25 PHP
利用PHP扩展Xhprof分析项目性能实践教程
2018/09/05 PHP
XMLHTTPRequest的属性和方法简介
2010/11/23 Javascript
javascript实现yield的方法
2013/11/06 Javascript
新增加的内容是如何将div的scrollbar自动移动最下面
2014/01/02 Javascript
jQuery动态修改超链接地址的方法
2015/02/13 Javascript
《JavaScript函数式编程》读后感
2015/08/07 Javascript
js实现的Easy Tabs选项卡用法实例
2015/09/06 Javascript
JS实现的在线调色板实例(附demo源码下载)
2016/03/01 Javascript
ajax 提交数据到后台jsp页面及页面跳转问题
2017/01/19 Javascript
微信小程序实现轮播图效果
2017/09/07 Javascript
jQuery ajax读取本地json文件的实例
2017/10/31 jQuery
20多个小事例带你重温ES10新特性(小结)
2019/09/29 Javascript
[01:06:54]DOTA2-DPC中国联赛 正赛 SAG vs DLG BO3 第二场 2月28日
2021/03/11 DOTA
跨平台python异步回调机制实现和使用方法
2013/11/26 Python
聊聊python里如何用Borg pattern实现的单例模式
2019/06/06 Python
Django实现跨域的2种方法
2019/07/31 Python
Python socket模块方法实现详解
2019/11/05 Python
python带参数打包exe及调用方式
2019/12/21 Python
Python使用pycharm导入pymysql教程
2020/09/16 Python
python实现一个简单RPC框架的示例
2020/10/28 Python
六道php面试题附答案
2014/06/05 面试题
一套SQL笔试题
2016/08/14 面试题
机械设计制造专业个人求职信
2013/09/25 职场文书
简短大学毕业感言
2014/01/18 职场文书
2014新年元旦活动策划方案
2014/02/18 职场文书
12.4法制宣传日活动总结
2014/08/26 职场文书
2014年组织部工作总结
2014/11/14 职场文书
《巨人的花园》教学反思
2016/02/19 职场文书
python中的sys模块和os模块
2022/03/20 Python
Ruby使用Mysql2连接操作MySQL
2022/04/19 Ruby