python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数

本文实例为大家分享了python计算小于给定数字的所有素数的具体代码，供大家参考，具体内容如下

代码思路：首先列出指定范围内所有候选数字，然后从前往后依次选择一个数字去除以后面所有数字，能够被整除的肯定不是素数，把这些数字过滤掉，然后重复这个过程，直到选择的除数大于最大数字的平方根为止。代码主要演示内置函数filter()和切片的用法，实际上这个算法的效率并不是很高。

def primes2(maxNumber):

'''筛选法获取小于maxNumber的所有素数'''

#待判断整数

lst = list(range(3, maxNumber, 2))

#最大整数的平方根

m = int(maxNumber**0.5)

for index in range(m):

current = lst[index]

#如果当前数字已大于最大整数的平方根，结束判断

if current > m:

break

#对该位置之后的元素进行过滤

lst[index+1:] = list(

filter(

lambda x: 0 if not x%current else x,

lst[index+1:]))

#2也是素数

return [2] + lst

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数相关推荐

python用筛选法求解小于n的所有素数_python使用筛选法计算小于给定数字的所有素数...
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯 ...
Python使用筛选法计算小于给定数字的所有素数
代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯定不是素数,把这些数字过滤掉,然后重复这个过程,直到选择的除数大于最大数字的平方根为止.代码主要 ...
python用筛选法求解小于n的所有素数_用筛选法求解n以内的所有素数
用筛选法求解n以内的所有素数:筛选法的思想是一个数是素数则这个数的所有的倍数都是合数,我们不去找素数而去找合数,剩下的就是素数了.一个合数其最大的质因子不会超过其开发数,所以只要迭代到其最大数的开方数 ...
素数与线性筛选法初级版
今天我们来学习一些关于素数和线性筛选法的知识,这类问题在ACM-ICPC中常常遇到,所以很有必要学好它. 首先,来看素数筛选的一个题. 题目:http://codeforces.com/problem ...
埃拉托色尼筛选法计算素数个数
埃拉托色尼筛选法计算素数个数素数:指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. int main() {int MAXNUM = 1000; // 在这里以1000为例int n ...
素数处理-埃拉托色尼筛选法（埃式筛）
素数处理-埃拉托色尼筛选法(埃式筛) 埃拉托色尼筛选法(The Sieve of Eratosthenes) 继欧拉筛之后,我今天补的一篇博客.名字太长了emm.简称就是埃式筛法. 埃筛只能解决1e7 ...
编写函数求两个数的最大公约数，采用递归法计算两数的最大公约数。
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: [实验案例3:函数的递归调用] 编写函数求两个数的最大公约数,采用递归法计算两数的最大公约数. [实验指导] 分析:m.n为两 ...
python求线段长度_python微元法计算函数曲线长度的方法
计算曲线长度,根据线积分公式: ,令积分函数f(x,y,z) 为1,即计算曲线的长度,将其微元化: 其中根据此时便可在python编程实现,给出4个例子,代码中已有详细注释,不再赘述 ''' 计算曲 ...
python求1到100偶数和_python 求1-100之间的奇数或者偶数之和的实例
python 求1-100之间的奇数或者偶数之和的实例如下所示: i=0 sum1=0 sum2=0 while i<=100: if i%2==0: sum1+=i else: sum2+= ...

python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数

python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数相关推荐

最新文章

热门文章