尝试用filter()函数删除1~100的素数

题目来自“廖雪峰的官方网站--Python教程”,尝试用filter()函数删除1~100的素数:

def is_prime(n):
    if n <= 1:
        return False
    for s in range(2,n):
        if n % s == 0:
            return False
    return True
    
print filter(is_prime,range(1,101)

素数的定义:

质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。

基本判断思路:

在一般领域,对正整数n,如果用2到  之间的所有整数去除,均无法整除,则n为质数。

代码中的for循环语句,直接写成

for s in range(2,n)

而不是

for s in range(2,int(sqrt(n))+1)

实际运算中,for循环在到达sqrt(n) % s之前就会被终结掉了,所以写成n还更省事,直接省去import math。

时间: 2024-10-10 13:24:38

尝试用filter()函数删除1~100的素数的相关文章

filter()函数 条件筛选

filter()函数 filter()函数是 Python 内置的另一个有用的高阶函数,filter()函数接收一个函数 f 和一个list,这个函数 f 的作用是对每个元素进行判断,返回 True或 False,filter()根据判断结果自动过滤掉不符合条件的元素,返回由符合条件元素组成的新list. 例如,要从一个list [1, 4, 6, 7, 9, 12, 17]中删除偶数,保留奇数,首先,要编写一个判断奇数的函数: def is_odd(x): return x % 2 == 1

用php自带的filter函数验证、过滤数据 -转载

PHP过滤器包含两种类型 Validation:用来验证验证项是否合法 Sanitization:用来格式化被验证的项目,因此它可能会修改验证项的值,将不合法的字符删除等. input_filters_list() 用来列出当前系统所支持的所有过滤器. 1 2 3 4 5 6 <?php foreach(filter_list() as $id => $filter) {    echo $filter.'    '.filter_id($filter)."\n"; } ?

尝试用idb文件回复单个表

mysql> show engines; mysql> alter table t1 engine = innodb; mysql> alter table t7 auto_increment = 100; mysql> show table status like "t6"\G; 尝试用idb文件回复单个表,注意要恢复到原来的库里面: 1.备份ibd文件: # cp t7.ibd t7.ibd.bak 2.删除表数据: mysql> select * f

使用PHP自带的filter函数进行数据校验

使用PHP自带的filter函数进行数据校验 PHP过滤器包含两种类型Validation:用来验证验证项是否合法Sanitization:用来格式化被验证的项目,因此它可能会修改验证项的值,将不合法的字符删除等. input_filters_list() 用来列出当前系统所支持的所有过滤器. <?php foreach(filter_list() as $id => $filter) {     echo $filter.' '.filter_id($filter)."\n&quo

python中filter()函数

filter()函数是 Python 内置的另一个有用的高阶函数,filter()函数接收一个函数 f 和一个list,这个函数 f 的作用是对每个元素进行判断,返回 True或 False,filter()根据判断结果自动过滤掉不符合条件的元素,返回由符合条件元素组成的新list. 例如,要从一个list [1, 4, 6, 7, 9, 12, 17]中删除偶数,保留奇数,首先,要编写一个判断奇数的函数: def is_odd(x): return x % 2 == 1 然后,利用filter

python中filter函数

python中filter()函数 filter()函数是 Python 内置的另一个有用的高阶函数,filter()函数接收一个函数 f 和一个list,这个函数 f 的作用是对每个元素进行判断,返回 True或 False,filter()根据判断结果自动过滤掉不符合条件的元素,返回由符合条件元素组成的新list. 例如,要从一个list [1, 4, 6, 7, 9, 12, 17]中删除偶数,保留奇数,首先,要编写一个判断奇数的函数: def is_odd(x): return x %

Python之路Python作用域、匿名函数、函数式编程、map函数、filter函数、reduce函数

Python之路Python作用域.匿名函数.函数式编程.map函数.filter函数.reduce函数 一.作用域 return 可以返回任意值例子 def test1(): print("test1") def test(): print("test") return test1 res = test() print(res) 输出结果 test <function test1 at 0x021F5C90> 分析:这里print(res)输出的是te

python的 map和filter函数

一, map     #基本的map运用都可以用解析去替代,复杂的仍然需要定义函数,利用map去做 map(函数, 序列) 将序列的各项经过函数处理, 然后返回到一个新列表中. #itertools.imap() >>> s['a', 'b', 'c', 'd'] >>> exp1 = map(ord, s)      #s 也可以是字符串, 元组, 字典>>> exp1[97, 98, 99, 100] 序列的个数根据前面的函数而定, ord()一次

PHP Filter 函数

PHP 过滤器用于对来自非安全来源的数据(比如用户输入)进行验证和过滤. filter 函数是 PHP 核心的组成部分.无需安装即可使用这些函数. FILTER_CALLBACK 调用用户自定义函数来过滤数据. FILTER_SANITIZE_STRING 去除标签,去除或编码特殊字符. FILTER_SANITIZE_STRIPPED "string" 过滤器的别名. FILTER_SANITIZE_ENCODED URL-encode 字符串,去除或编码特殊字符. FILTER_S