python判断素数的函数_python基础——filter函数

python基础——filter函数

Python内建的filter()函数用于过滤序列。

和map()类似，filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

例如，在一个list中，删掉偶数，只保留奇数，可以这么写：

#在一个list中，删掉偶数，只保留奇数

def is_odd(n):

return n%2==1

L1=filter(is_odd,[1,2,3,4,5,6,7,8,9,10,15])

print(list(L1))

#输出:[1,3,5,7,9,15]

把一个序列中的空字符串删掉，可以这么写：

#把一个序列的空字符串删掉

def not_empty(s):

return s.strip()

L2=filter(not_empty, ['A', '', 'B', 'C', ' '])

print(list(L2))

#输出结果：['A','B','C']

'''

strip()函数说明：

----------------------------------------------------------------------

s.strip(rm) 删除s字符串中开头、结尾处，位于 rm删除序列的字符

s.lstrip(rm) 删除s字符串中开头处，位于 rm删除序列的字符

s.rstrip(rm) 删除s字符串中结尾处，位于 rm删除序列的字符

注意：

1. 当rm为空时，默认删除空白符（包括'\n', '\r', '\t', ' ')

-----------------------------------------------------------------------

'''

可见用filter()这个高阶函数，关键在于正确实现一个“筛选”函数。

注意到filter()函数返回的是一个Iterator，也就是一个惰性序列，所以要强迫filter()完成计算结果，需要用list()函数获得所有结果并返回list。

用filter求素数

计算素数的一个方法是埃氏筛法，它的算法理解起来非常简单：

首先，列出从2开始的所有自然数，构造一个序列：

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取序列的第一个数2，它一定是素数，然后用2把序列的2的倍数筛掉：

3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取新序列的第一个数3，它一定是素数，然后用3把序列的3的倍数筛掉：

5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取新序列的第一个数5，然后用5把序列的5的倍数筛掉：

7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

不断筛下去，就可以得到所有的素数。

用Python来实现这个算法，可以先构造一个从3开始的奇数序列：

#用filter求素数

#可以先构造一个从3开始的奇数序列：（从3开始的偶数序列都不是素数）

def _odd_iter():

n=1

while True:

n+=2

yield n #构造一个生成器，并且是一个无限序列

注意这是一个生成器，并且是一个无限序列。

然后定义一个筛选函数：

#定义一个筛选函数

def _not_divisible(n):

return lambda x:x%n >0

#Lambda表示生成一个匿名函数

#带有一个参数的Lambda表达式和对应的非匿名函数：

#举例：

# def f(n):

# return lambda x: x / n

#print ( f(1)(2) ) # n=1; x=2

最后，定义一个生成器，不断返回下一个素数：

#最后，定义一个生成器，不断返回下一个素数

def primes():

yield 2 #先返回第一个素数2，然后利用filter()函数不断产生筛选后的新序列

it=_odd_iter()

while True:

n=next(it) #取出序列的第一个数

yield n #返回序列的第一个数

it=filter(_not_divisible,it) #此处用_not_divisible()函数去作用it列表中的每一个数(设为x),

#则函数实际的模样为_not_divisible(n)(x),函数所执行的操作为：x%n >0,当可以整除时，丢弃，当不能整除时，筛选出来

这个生成器先返回第一个素数2，然后，利用filter()不断产生筛选后的新的序列。

由于primes()也是一个无限序列，所以调用时需要设置一个退出循环的条件：

#打印1000以内的素数：

def main():

for n in primes():

if n<1000:

print(n)

else:

break

if __name__=='__main__':

main()

'''

如果我们是直接执行某个.py文件的时候，该文件中那么”__name__ == '__main__'“是True,

但是我们如果从另外一个.py文件通过import导入该文件的时候，

这时__name__的值就是我们这个py文件的名字而不是__main__。

这个功能还有一个用处：调试代码的时候，在”if __name__ == '__main__'“中加入一些我们的调试代码，

我们可以让外部模块调用的时候不执行我们的调试代码，但是如果我们想排查问题的时候，

直接执行该模块文件，调试代码能够正常运行

'''

注意到Iterator是惰性计算的序列，所以我们可以用Python表示“全体自然数”，“全体素数”这样的序列，而代码非常简洁。

练习

回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()滤掉非回数：

#练习

'''

回数是指从左向右读和从右向左读都是一样的数，例如12321，909。

请利用filter()滤掉非回数：

'''

def is_palindrome(n):

return str(n)==str(n)[::-1] #将输入的数字转为字符串，将翻转前和翻转后的进行比较，如果一致，表示满足回数

print('1-15000的回数有：')

print(list(filter(is_palindrome,range(1,15000))))

运行结果：

小结

filter()的作用是从一个序列中筛出符合条件的元素。由于filter()使用了惰性计算，所以只有在取filter()结果的时候，才会真正筛选并每次返回下一个筛出的元素。

python基础——匿名函数

python基础——匿名函数 当我们在传入函数时,有些时候,不需要显式地定义函数,直接传入匿名函数更方便.  在Python中,对匿名函数提供了有限支持.还是以map()函数为例,计算f(x)=x2时 ...

python基础——返回函数

python基础——返回函数 函数作为返回值 高阶函数除了可以接受函数作为参数外,还可以把函数作为结果值返回.  我们来实现一个可变参数的求和.通常情况下,求和的函数是这样定义的: def calc_ ...

python基础——sorted&lpar;&rpar;函数

python基础——sorted()函数 排序算法 排序也是在程序中经常用到的算法.无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小.如果是数字,我们可以直接比较,但如果是字符串或者两个d ...

python基础——匿名函数及递归函数

python基础--匿名函数及递归函数 1 匿名函数语法 匿名函数lambda x: x * x实际上就是: def f(x): return x * x 关键字lambda表示匿名函数,冒号前面的x ...

八&period; Python基础&lpar;8&rpar;--函数

八. Python基础(8)--函数 1 ● 函数返回布尔值 注意, 自定义的函数也可以是用来作逻辑判断的, 例如内置的startswith()等函数. def check_len(x):     ' ...

python中filter函数

python中filter()函数   filter()函数是 Python 内置的另一个有用的高阶函数,filter()函数接收一个函数 f 和一个list,这个函数 f 的作用是对每个元素进行判断 ...

python基础之函数详解

Python基础之函数详解 目录 Python基础之函数详解 一.函数的定义 二.函数的调用 三.函数返回值 四.函数的参数 4.1 位置参数 4.2 关键字参数 实参:位置实参和关键字参数的混合使用 ...

Python基础三&period; 函数、lambda、filter、map、reduce

一.概述 函数, 就是用一些语句组织起来实现一组特定的功能, 用来重复调用. 函数的作用及意义:最大化的重用代码和最小化的代码冗余以及对流程的分解. Python中有哪些函数: 内建的函数 第三方模块 ...

Python基础&lowbar;&lowbar;函数

本节将进入函数的介绍,函数是Python基础中最精彩的部分之一,接下来将对函数做详细介绍.函数 函数就是对代码进行一个封装.把实现某一功能的代码进行封装到一起.下次需要使用时不需要进行编写代码直接调用 ...

随机推荐

通过Jmeter完成WebTours的性能测试

通过BadBoy录制WebTours登录操作: 由此可以看出,BadBoy录制的脚本,结构非常清晰 然后做回放操作: 这是由于关联的原因,导致回放失败

通过ip地址获取当前地理位置

1.  使用接口的方式: 这种方式是相对稳定,而且提供的数据相对稳定,提供接口的地方很多,大家可以参照 http://www.hujuntao.com/api/the-ip-address-api-a ...

JAVA jdbc&lpar;数据库连接池&rpar;学习笔记（转）

学习内容: 1.JDBC的含义... JDBC想必学过JAVA的就不会陌生,JDBC到底是什么呢?其实就是由JAVA的一些类和接口构成的API,保存在java.sql和javax.sql..包中的一些 ...

jdk8 之 java&period;time包AND DateUtils

package com.jansh.comm.util; import java.time.Clock; import java.time.LocalDate; import java.time.Lo ...

表字符集latin1，client如何查看中文字符

表结构如下: . row *************************** Table: my_data_7e Create Table: CREATE TABLE `my_data_7e` ( ...

2019最新迅为-i&period;MX6Q开发板资料目录

迅为IMX6开发板: Android4.4系统  Linux + Qt5.7系统  Ubuntu12.04系统 部分案例:HMI:3D打印机:医疗设备:工控机:触控一体机:车载终端 核 ...

7、Flutter banner&lowbar;view 轮播图的使用

1.前言 实现轮播图,效果如下: 2.实现 将采用 banner_view 实现:资源库地址 2.1.yaml 引入依赖 在 pubspec.yaml 声明需要引用的库,执行命令 flutter pa ...

Java基础（进制转换-）

进制概述: 进制也就是进位计数制,是人为定义的带进位的计数方法(有不带进位的计数方法,比如原始的结绳计数法,唱票时常用的“正”字计数法,以及类似的tally mark计数). 对于任何一种进制---X ...

linux vim 快捷键

vim命令模式输入a i o 这些命令进入插入模式 编辑模式命令模式输入双引号进入编辑模式 命令模式命令 命令 作用 :map Ctrl+V Ctrl+P I# 自定义注释快捷键 ...