Python求解任意闭区间的所有素数

yipeiwu_com5年前Python基础

题目:请求出任意区间[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中生成器和迭代器的区别(代码在Python3.5下测试): Num01–>迭代器 定义: 对于list、string、tuple、dict等这些容器对象,使用for循环...

python 单线程和异步协程工作方式解析

在python3.4之后新增了asyncio模块,可以帮我们检测IO(只能是网络IO【HTTP连接就是网络IO操作】),实现应用程序级别的切换(异步IO)。注意:asyncio只能发tc...

python自动发邮件总结及实例说明【推荐】

python自动发邮件总结及实例说明【推荐】

python发邮件需要掌握两个模块的用法,smtplib和email,这俩模块是python自带的,只需import即可使用。smtplib模块主要负责发送邮件,email模块主要负责构...

对python 生成拼接xml报文的示例详解

最近临时工作要生成xml报名,通过MQ接口发送。简单小程序。 自增长拼成xml报文 Test_001.py # encoding=utf-8 import time orderI...

Python制作词云的方法

Python制作词云的方法

需求: 看到朋友圈有人发词云照片,感觉自己也可以玩一玩,于是乎借助wordcloud实现功能。 环境: MacOS 10.12 +Python 2.7 +Wordcloud Windo...