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中不同进制的语法及转换方法。分享给大家供大家参考,具体如下: 不同进制的书写方式 ① 八进制(Octal) 0o377 ② 十六进制(Hex) 0xFF ③ 二...

windows 下python+numpy安装实用教程

如题,今天兜兜转转找了很多网站帖子,一个个环节击破,最后装好费了不少时间。 希望这个帖子能帮助有需要的人,教你一篇帖子搞定python+numpy,节约科研时间。 水平有限,难免存在不足...

Python模块学习 re 正则表达式

re.match   re.match 尝试从字符串的开始匹配一个模式,如:下面的例子匹配第一个单词。 复制代码 代码如下: import re text = "JGood is a h...

Python函数中的函数(闭包)用法实例

本文实例讲述了Python闭包的用法。分享给大家供大家参考,具体如下: Python函数中也可以定义函数,也就是闭包。跟js中的闭包概念其实差不多,举个Python中闭包的例子。 d...

python自动化UI工具发送QQ消息的实例

python自动化UI工具发送QQ消息的实例

概述 个人遇到过小的需求,windows自动水群发送垃圾消息,使用一些特别简单易上手的小工具,快速实现功能需求(而不是使用一些重量级的还需要额外花时间去熟悉功能语法的大工具,如UI自动化...