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

作者:afanty_mo 时间:2023-10-12 00:07:12 

题目:请求出任意区间[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()

来源:https://blog.csdn.net/mo_yihua/article/details/51671485

标签:Python,素数
0
投稿

猜你喜欢

  • 在Windows系统上安装Cygwin搭建Swoole测试环境的图文教程

    2022-11-13 21:19:34
  • viper配置框架的介绍支持zookeeper的读取和监听

    2024-04-27 15:32:12
  • 详解监听MySQL的binlog日志工具分析:Canal

    2024-01-27 11:00:35
  • python如何定义带参数的装饰器

    2022-01-07 04:18:30
  • python三大器之迭代器、生成器、装饰器

    2022-04-14 13:44:20
  • pyinstaller打包单个exe后无法执行错误的解决方法

    2023-08-08 09:50:26
  • PyTorch基础之torch.nn.Conv2d中自定义权重问题

    2023-10-13 05:16:31
  • Pandas.DataFrame重置列的行名实现(set_index)

    2021-08-07 16:56:25
  • JavaScript实现涂鸦笔功能

    2024-04-10 11:01:01
  • pre标签自动换行

    2009-03-13 13:37:00
  • Python与C++中梯度方向直方图的实现

    2022-03-17 20:37:34
  • golang json性能分析详解

    2024-05-09 14:57:46
  • python copy模块中的函数实例用法

    2022-02-08 09:22:00
  • Sqlserver 自定义函数 Function使用介绍

    2024-01-16 09:11:36
  • 深入理解Python虚拟机中描述器的实现原理

    2021-08-05 21:20:48
  • javascript实现获取图片大小及图片等比缩放的方法

    2024-04-16 10:29:33
  • Python里的dict和set的背后小秘密

    2023-11-20 01:01:11
  • python Timer 类使用介绍

    2022-09-02 18:36:37
  • Python操作MongoDb数据库流程详解

    2024-01-18 08:48:36
  • Vue 实现穿梭框功能的详细代码

    2024-05-09 10:51:53
  • asp之家 网络编程 m.aspxhome.com