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()

相关文章

  • Pytorch中Softmax与LogSigmoid的对比分析

    Pytorch中Softmax与LogSigmoid的对比分析

    这篇文章主要介绍了Pytorch中Softmax与LogSigmoid的对比分析,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-06-06
  • Python爬虫实现vip电影下载的示例代码

    Python爬虫实现vip电影下载的示例代码

    这篇文章主要介绍了Python爬虫实现vip电影下载的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-04-04
  • 使用python实现学生信息管理系统

    使用python实现学生信息管理系统

    这篇文章主要为大家详细介绍了使用python实现学生信息管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-02-02
  • Python使用Flask框架实现文件上传实例

    Python使用Flask框架实现文件上传实例

    这篇文章主要介绍了Python使用Flask库文件上传实例,用 Flask 处理文件上传很容易,只要确保HTML表单中设置enctype="multipart/form-data"属性就可以了,需要的朋友可以参考下
    2023-08-08
  • Python文字截图识别OCR工具实例解析

    Python文字截图识别OCR工具实例解析

    这篇文章主要介绍了Python文字截图识别OCR工具实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-03-03
  • django输出html内容的实例

    django输出html内容的实例

    今天小编就为大家分享一篇django输出html内容的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-05-05
  • python实现定时自动备份文件到其他主机的实例代码

    python实现定时自动备份文件到其他主机的实例代码

    这篇文章主要介绍了python实现定时自动备份文件到其他主机的方法,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2018-02-02
  • pandas 使用insert插入一列

    pandas 使用insert插入一列

    这篇文章主要介绍了pandas 使用insert插入一列的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-03-03
  • Python中return函数返回值实例用法

    Python中return函数返回值实例用法

    在本篇文章里小编给大家整理的是一篇关于Python中return函数返回值实例用法,有兴趣的朋友们可以学习下。
    2020-11-11
  • 使用Python opencv实现视频与图片的相互转换

    使用Python opencv实现视频与图片的相互转换

    这篇文章主要介绍了使用Python opencv实现视频与图片的相互转换,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-07-07

最新评论