[教程]Python 求解任意闭区间的所有素数
2016-06-14 15:08
239 查看
题目:请求出任意区间[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()
这道题看起来应该很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 求解任意闭区间的所有素数
- [教程]Python 求解任意闭区间的所有素数
- [教程]Python 求解任意闭区间的所有素数
- [教程]Python 求解任意闭区间的所有素数
- [教程]Python 求解任意闭区间的所有素数
- [教程]Python 求解任意闭区间的所有素数
- [教程]Python 求解任意闭区间的所有素数
- [教程]Python 求解任意闭区间的所有素数
- [教程]Python 求解任意闭区间的所有素数
- Python的模块与函数以及与自动化的结合
- Python的模块与函数以及与自动化的结合
- Python怎么查看帮助信息
- python 读取二进制 显示图片
- 详解Python中的Descriptor描述符类
- python 水仙花树
- 二进制文件到图像显示文件
- Python中的数字运算及相关转换
- 使用Python+Selenium过程中中常见的问题汇总
- python 内建函数