埃尔筛法(求素数序列)+求回数序列
来源:互联网 发布:儿童读书软件下载 编辑:程序博客网 时间: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))
阅读全文
0 0
- 埃尔筛法(求素数序列)+求回数序列
- 求素数序列
- 快速求素数序列方法
- 学会构造素数序列
- 生成素数序列----埃拉托斯特尼筛法
- 用埃拉托色尼筛法求素数序列
- Jzoj4725 素数序列
- 公共子序列(求子序列长度)
- HDU5256 序列变换(LIS求严格上升子序列)
- 求序列中最大子序列和(分治算法)
- 求数组最长递减序列(打印序列)
- 求最长公共子序列(LCS)
- 求最长递减子序列(转载)
- 合唱队(求最大子序列问题)
- DP(求最长公共子序列)
- 求最大子序列
- 求最长子序列
- 求最大子序列
- centos 7 中docker 启动web服务,无法访问
- PDO中的事务处理
- Java异常类
- three.js 03-07 之 LensFlare 眩光
- PDO中的存储过程
- 埃尔筛法(求素数序列)+求回数序列
- 神经网络—正则化实例
- PHP关于Cookie的创建、抓包和记录
- 虚函数综合版五
- Tensorflow实战学习(四十)【多GPU并行】
- PHP读取Cookie
- LED灯被亚马逊下架需要提供能效标签是怎么回事?亚马逊下架灯串需要UL588认证是什么原因?
- redis伪集群部署
- Java高并发程序设计