埃尔筛法(求素数序列)+求回数序列

来源:互联网 发布:儿童读书软件下载 编辑:程序博客网 时间:2024/06/05 22:38

用filter(f,L)函数,将函数f依次作用于L序列,返回的是一个Iterable。
结合这个知识点编写埃尔筛法(求素数序列)程序。

# -coding:utf-8-n=int(input('请输入需要打印多少以内的素数?'))#函数功能是:依次判断序列中的数能否被序列首位整除,若不能整除,则为真def is_multi(x):        if x%L[0]!=0:            return 1        else:            return 0L=list(range(2,n))r=[2]for i in range(n):    L=list(filter(is_multi,L))    if len(L):        r.append(L[0])    else:        passprint(r)

第二部分,利用filter()函数求取1000以内的回数序列。

# -coding:utf-8-def is_palindrome(n):    s=str(n)    l=len(s)    for i in range(l):        if s[i]==s[l-i-1]:            return 1        else:            return 0#测试output=filter(is_palindrome,range(1,1000))print(list(output))
原创粉丝点击