埃氏筛法,计算0~20内的素数(质数)---python

本文介绍了Python中的map、reduce和filter函数,通过实例展示了它们各自的功能,如将函数应用于序列、累积计算和筛选元素。接着,文章利用这些函数实现埃氏筛法,高效地计算出0~20内的所有素数。
摘要由CSDN通过智能技术生成

1、map:

①map()函数接收两个参数,一个是函数,一个是 Iterable

②map()将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator 返回

实例:f(x)=x^2作用于list[1,2,3,4,5,6,7,8,9]上

#   _*_ coding:utf-8 _*_
__author__ = 'admin'

def f(x):
    return x * x
r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
print(list(r))

输出结果:[1, 4, 9, 16, 25, 36, 49, 64, 81]

2、reduce:

①reduce 把一个函数作用在一个序列[x1, x2, x3, ...]上,这个函数必须接收两个参数

②reduce 把结果继续和序列的下一个元素做累积计算

实例:将序列[1,3,5,7,9]变为整数13579

#   _*_ coding:utf-8 _*_
from functools import reduce
__author__ = 'admin'

def fn(x, y):
    return x * 10 + y
num_new = reduce(fn, [1, 3, 5, 7, 9])
print(num_new)

3、filter:

①filter()接收一个函数和一个序列

②filter()把传入的函数依次作用于每个元素,然后根据返回值是 True 还是 False 决定保留还是丢弃该

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值