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实现可变变量名方法详解

如果要写一个程序,让x1为1,x2为2,然后直到x100为100,你会怎么做? 在C这种静态语言里,变量名这个标识符实际上会被编译器直接翻译成内存地址,所以除了手动设置每个变量的值以外,...

学习python之编写简单乘法口诀表实现代码

实现代码一、 #!/usr/bin/python x,y=9,9 lst=[(x,y,str(y)+'X'+str(x)+'='+str(x*y)) fo...

Django视图之ORM数据库查询操作API的实例

查询表记录 查询相关API 操作:models.表名.objects.方法() <BR>all(): 查询所有结果 filter(**kwargs): 它...

windows安装TensorFlow和Keras遇到的问题及其解决方法

windows安装TensorFlow和Keras遇到的问题及其解决方法

  安装TensorFlow在Windows上,真是让我心力交瘁,想死的心都有了,在Windows上做开发真的让人发狂。   首先说一下我的经历,本来也就是起初,网上说python3.7...

python 遍历目录(包括子目录)下所有文件的实例

如下所示: def list_all_files(rootdir): import os _files = [] list = os.listdir(rootdir) #列出文...