寻找所有的素数的python实现

寻找素数也是一个在学习python的一个简单题目。涉及到的知识点是:python内置函数filter()的应用。

思路如下:

在全部自然数中,先取出素数2,然后过滤掉以2为因子的所有数(因为这些数都不是素数)得到新的序列 然后在新序列中取出素数 3,然后过滤掉以3为因子的所有数得到一个新的序列 然后在新序列中去除第一个数,然后过滤掉以这个数为因子的所有数。 按上面的步骤做下去即可取出所有的数

实现代码如下:

#coding=UTF-8

#寻找所有的素数

def not_p(n):

return lambda x:x%n!=0

def pro_odd():#从3开始的奇数生成器

n=1

while True:

n=n+2

yield n

def primes():#定义一个生成器,不断返回下一个素数

yield 2

it=pro_odd()

while True:

n=next(it)

yield n

it=filter(not_p(n),it)

#测试

for i in primes():#由于是无穷序列,下面对输出就进行了一个限制

if(i<300):

print(i)

else:

break

python寻找所有三位数素数_寻找所有的素数的python实现相关推荐

  1. python随机生成三位数数_如何实现python随机生成数字?

    今天小编就生成随机数,整理了多个方式,方便大家在项目时,根据自己的需求,直接拿来套用即可,以下内容相当详细,具体来看看吧~ 说明:python中生成随机数主要用到random模块,方法主要包括:ran ...

  2. python输入一个三位数输出它的百位十位个位_python输入一个水仙花数(三位数) 输出百位十位个位实例...

    我就废话不多说了,大家还是直接看代码吧! # python输入一个水仙花数(三位数) 输出百位十位个位 """ 从控制台输入一个三位数num, 如果是水仙花数就打印num ...

  3. python输入一个三位数、输出它的逆序数_从键盘任意输入一个3位整数

    从键盘任意输入一个3位整数,编程计算并输出它的逆序数 程序哪里错了??为什么输出的是一个长长的负数 编写程序,输入一个3位正整数, www.zhiqu.org     时间: 2020-11-24 # ...

  4. python输入一个三位整数、输出三位数之和_编写程序,从键盘输入一个3位的正整数,输出它的百位数,十位数和个位数,并且计算它的和...

    展开全部 void main(){int a;int b,c,d;//各个位数上的数字printf("请输入一个三位数:"): scanf("%d",& ...

  5. python输入一个三位数输出百位十位个位_python输入一个水仙花数(三位数) 输出百位十位个位实例...

    我就废话不多说了,大家还是直接看代码吧! # python输入一个水仙花数(三位数) 输出百位十位个位 """ 从控制台输入一个三位数num, 如果是水仙花数就打印num ...

  6. 1234无重复三位数python_第11篇参考答案:Python入门经典习题题解

    转自同名微信公众号 1.阶乘是基斯顿·卡曼(Christian Kramp,1760-1826)于 1808 年发明的运算符号.阶乘用感叹号表示,比如6的阶乘, 6!= 1*2*3*4*5*6=720 ...

  7. python输入一个三位数_Python 三位一并法

    这两天帮同学解了一些题目,这里总结一下算法. 0x00 题目 请写一个 Python 程序实现实数的「三位一并法」与「四位一并法」.输入一个八进制小数,利用三位一并法将其转换为二进制实数,并输出,再利 ...

  8. python反转一个三位数的整数,python反转一个三位整数的多种实现方案

    在LintCode上练习遇到这个问题,查阅资料找到多种方法,总结如下. 输入 输出 123 321 第一种:整数方法取余取整实现 class Solution: """ ...

  9. python计算一个三位数个位数之和

    #(1)输入一个三位数 n = input("请输入一个三位数") n = int(n) #将 字符串类型 转成 数值 456 #(2)得到百位b100 b100 = n // 1 ...

  10. python输入一个三位数、输出它的逆序数值_c语言 从键盘输入一个三位数,输出该数的逆序数。c语言中从键盘输入一个三位整数...

    c语言 从键盘输入一个三位数,输出该数的逆序数. c语言中从键盘输入一个三位整数 www.zhiqu.org     时间: 2020-12-08 c语言中从键盘输入一个三位数,输出该数的逆序数,可以 ...

最新文章

  1. Hyperledger Fabric 链码(1) 类型
  2. 导购提成怎么算_only导购工资提成怎么算标准
  3. markdown编辑模式添加除水印图片方法
  4. 使用VS2013编译Lua5.3.2
  5. 汽车电子专业知识篇(九)-charge pump的原理介绍
  6. [html] 写一个布局,它的宽度是不固定的100%,如果让它的宽度始终是高度的一半呢?
  7. 计算机是如何启动的?从未上电到操作系统启动
  8. 网站开发技巧参考大全 event js
  9. 今天开始要详细的记录学习sharepoint 的进度和相关的一些资料
  10. 解决Sql中DIstinct与Order By共同使用的冲突问题
  11. Linux Service管理
  12. 淘宝客商城带分销APP源码(原生双端IOS+安卓+后台+数据 库+开发文档),用于学习或二开使用,开发语言:安卓java,苹果oc,后台php。
  13. 怎样抢注到一个刚过期不久的域名?
  14. 长视频请回答2020:技术如何让流媒体更“酷”?
  15. Android RGB颜色对照表
  16. ignore在mysql中什么意思_ignore是什么意思
  17. Android App 耗电量分析-1
  18. scala编译常见错误
  19. 对数计算的实现方式(在windows计算器、OneNote、Python和Java中)
  20. struts2中常用Result总结

热门文章

  1. ROS基础学习笔记(五):自定义消息练习以及订阅者发布者节点代码简介
  2. 【记录】AI换脸 桥本云龙你还喜欢吗 —— 玩转API第二弹
  3. 计算机D盘无法读取,D盘目录或文件已损坏,无法读取解决方案
  4. D盘目录或文件被损坏且无法读取怎么办
  5. UltraCompare官方网站
  6. python课程作业-贪吃蛇
  7. PPT动态文字制作过程
  8. windows添加虚拟机蓝屏的解决方法
  9. 转帖:免费完美激活Windows7旗舰版
  10. Windows安装Android软件,win7系统安装安卓软件WindowsAndroid的方法