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

脚本专栏 2024/10/2 佚名

2 0 1

神剑山庄资源网 Design By www.hcban.com

题目：请求出任意区间[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,素数

标签：

神剑山庄资源网 Design By www.hcban.com

神剑山庄资源网 免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com

神剑山庄资源网 Design By www.hcban.com

评论“Python求解任意闭区间的所有素数”

暂无Python求解任意闭区间的所有素数的评论...

2024年10月02日