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

yipeiwu_com7年前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的环境变量 环境变量 说明 PYTHONSTARTUP 在交互式启动时执行...

Python获取文件所在目录和文件名的方法

Python获取文件所在目录和文件名的方法

实例如下: import os if __name__ == "__main__": file_path = 'D:/test/test.apk' parent_p...

python实现多线程的方式及多条命令并发执行

一、概念介绍 Thread 是threading模块中最重要的类之一,可以使用它来创建线程。有两种方式来创建线程:一种是通过继承Thread类,重写它的run方法;另一种是创建一个th...

Python创建一个元素都为0的列表实例

实现创建一个元素都为0的列表: l=10 lis=[0]*l lis 输出结果: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 以上这篇Python创建一个元...

Windows下python3.6.4安装教程

Windows下python3.6.4安装教程

Windows下python3.6.4安装教程的详细过程,供大家参考,具体内容如下 步骤: 下包—>安装—->添加环境变量—–>测试 1、下包 Python安装包下载...