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

 更新时间:2018年06月10日 09:00:41   作者:afanty_mo  
本篇文章是一篇关于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实现文件的备份流程详解

    在本篇文章中我们给大家整理了关于python实现文件的备份的详细流程步骤,有兴趣的朋友们学习下。
    2019-06-06
  • tesseract库及训练数据下载安装方式

    tesseract库及训练数据下载安装方式

    这篇文章主要介绍了tesseract库及训练数据下载安装方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-02-02
  • 详解Python中import模块导入的实现原理

    详解Python中import模块导入的实现原理

    这篇文章主要给大家介绍了Python中import模块导入的实现原理,主要从什么是模块,import搜索路径以及导入原理这三个方面给大家介绍,感兴趣的小伙伴跟着小编一起来看看吧
    2023-08-08
  • Pycharm常用快捷键总结及配置方法

    Pycharm常用快捷键总结及配置方法

    这篇文章主要介绍了Pycharm常用快捷键总结及配置方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-11-11
  • No module named 'plotly.graph_objects'报错解决

    No module named 'plotly.graph_objects&ap

    这篇文章主要为大家介绍了No module named 'plotly.graph_objects'报错解决,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-12-12
  • 使用Python实现Mysql数据库相关操作详解

    使用Python实现Mysql数据库相关操作详解

    这篇文章主要介绍了使用Python实现Mysql数据库相关操作详解,pymysql是Python中操作数据库的第三方模块,通过这个模块的相关方法,我们可以连接并且去操作mysql数据库,需要的朋友可以参考下
    2023-08-08
  • python利用跳板机ssh远程连接redis的方法

    python利用跳板机ssh远程连接redis的方法

    今天小编就为大家分享一篇python利用跳板机ssh远程连接redis的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-02-02
  • pycharm中:OSError:[WinError 1455]页面文件太小无法完成操作问题的多种解决方法

    pycharm中:OSError:[WinError 1455]页面文件太小无法完成操作问题的多种解决方法

    这篇文章主要给大家介绍了关于pycharm中:OSError:[WinError 1455]页面文件太小无法完成操作问题的多种彻底解决方法,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2023-02-02
  • python 剪切移动文件的实现代码

    python 剪切移动文件的实现代码

    移动复制文件通过os.rename方法,先进行文件是否存在判断,如需更加复杂相同文件判断可以根据文件属性进行判断,此处只使用同名检查,并删除已存在文件,来实现覆盖。这篇文章主要介绍了python 剪切移动文件的实现代码,需要的朋友可以参考下
    2018-08-08
  • 使用Python3编写抓取网页和只抓网页图片的脚本

    使用Python3编写抓取网页和只抓网页图片的脚本

    这篇文章主要介绍了使用Python3编写抓取网页和只抓网页图片的脚本,使用到了urllib模块,需要的朋友可以参考下
    2015-08-08

最新评论