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使用筛选法计算小于给定数字的所有素数相关推荐

python用筛选法求解小于n的所有素数_python使用筛选法计算小于给定数字的所有素数...
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯 ...
python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯 ...
python用筛选法求解小于n的所有素数_用筛选法求解n以内的所有素数
用筛选法求解n以内的所有素数:筛选法的思想是一个数是素数则这个数的所有的倍数都是合数,我们不去找素数而去找合数,剩下的就是素数了.一个合数其最大的质因子不会超过其开发数,所以只要迭代到其最大数的开方数 ...
埃拉托色尼筛选法计算素数个数
埃拉托色尼筛选法计算素数个数素数:指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. int main() {int MAXNUM = 1000; // 在这里以1000为例int n ...
筛选法求1到100以内的素数
问题描述: 所谓"筛选法"指的是"埃拉托色尼(Eratosthenes)筛法".他是古希腊的著名数学家.他采取的方法是,在一张纸上写上1到100全部整数,然后逐 ...
python莱布尼茨法计算π_酷叮猫少儿编程讲堂——Python 用莱布尼茨等式求π
原标题:酷叮猫少儿编程讲堂--Python 用莱布尼茨等式求π Python 用莱布尼茨等式求π 2018-08-01 德国大数学家莱布尼茨Leibniz在研究圆周率π的过程中发现一个数学公式是这样的 ...
python莱布尼茨法计算π_python圆周率计算（带进度条）
3.波尔文四次迭代式这个公式由乔纳森·波尔文和彼得·波尔文于1985年发表的. bailey-borwein-plouffe算法这个公式简称BBP公式,由David Bailey, Peter B ...
【无标题】python利用公式法计算圆周率
# 计算圆周率(公式法) i = 1 j = 1 s = 0 print('******圆周率公式法******') for i in range(1, 100):print(f'循环{i}次,第一次 ...
python加速度算位移,计算加速度给定速度
假设您的数据是从CSV加载的,如下所示:type,time,latitude,longitude,altitude (m),speed (km/h),name,desc,currentdistance ...

Python使用筛选法计算小于给定数字的所有素数

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

最新文章

热门文章