Python 2种方法求某个范围内的所有素数(质数)


Posted in Python onJanuary 31, 2020

素数简介

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。

方法1

def primeNUM(min,max):
  if min==1:
    print('')
    min += 1
  for i in range(min, max+1):
    for j in range(2, i + 1):
      if i % j == 0:     #判断i能不能被整除
        break        #退出for循环
    if j == i:         #若j等于i,说明i是素数
      print(i,end=" ")
  print('')
primeNUM(1,200)

方法2

def test(num):
  list = []       #定义一个列表 用于存储计算的数
  i = num -1       # 去除本身
  while i > 1:      # 去除1 https://blog.zeruns.tech
    if num %i == 0 :  #判断是否有余数
      list.append(i) # 将所有的能整除i的数加入列表
    i -= 1
  if len(list) == 0 and num != 1:   # 如果列表为空 就是表示除了1和它本身能整除
    print(num,end=' ')

def primeNUM2(min,max):
  j = min
  while j < max:
    test(j)
    j += 1
  print('')
primeNUM2(1,100)

输出结果:

Python 2种方法求某个范围内的所有素数(质数)

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
详细讲解用Python发送SMTP邮件的教程
Apr 29 Python
Python随机生成数据后插入到PostgreSQL
Jul 28 Python
python获取当前用户的主目录路径方法(推荐)
Jan 12 Python
动态规划之矩阵连乘问题Python实现方法
Nov 27 Python
对python多线程中Lock()与RLock()锁详解
Jan 11 Python
python如何实现代码检查
Jun 28 Python
Python实现数值积分方式
Nov 20 Python
sklearn-SVC实现与类参数详解
Dec 10 Python
Python中zip函数如何使用
Jun 04 Python
python中pow函数用法及功能说明
Dec 04 Python
python中random模块详解
Mar 01 Python
python 将Excel转Word的示例
Mar 02 Python
PyQt5中多线程模块QThread使用方法的实现
Jan 31 #Python
浅谈python之自动化运维(Paramiko)
Jan 31 #Python
为什么黑客都用python(123个黑客必备的Python工具)
Jan 31 #Python
Win10里python3创建虚拟环境的步骤
Jan 31 #Python
python判断链表是否有环的实例代码
Jan 31 #Python
python爬取王者荣耀全皮肤的简单实现代码
Jan 31 #Python
Python进阶之迭代器与迭代器切片教程
Jan 29 #Python
You might like
PHP STRING 陷阱原理说明
2010/07/24 PHP
PHP实现限制IP访问及提交次数的方法详解
2017/07/17 PHP
PHP中$GLOBALS与global的区别详解
2019/03/21 PHP
JavaScript 图片预览效果 推荐
2009/12/22 Javascript
JavaScipt中的Math.ceil() 、Math.floor() 、Math.round() 三个函数的理解
2010/04/29 Javascript
基于JQuery的Pager分页器实现代码
2010/07/17 Javascript
JavaScript 中的日期和时间及表示标准介绍
2013/08/21 Javascript
我的Node.js学习之路(四)--单元测试
2014/07/06 Javascript
鼠标悬浮停留三秒后自动显示大图js代码
2014/09/09 Javascript
js给网页加上背景音乐及选择音效的方法
2015/03/03 Javascript
jQuery实现网页顶部固定导航效果代码
2015/12/24 Javascript
jQuery改变form表单的action,并进行提交的实现代码
2016/05/25 Javascript
在vue中实现简单页面逆传值的方法
2017/11/27 Javascript
vue中如何动态绑定图片,vue中通过data返回图片路径的方法
2018/02/07 Javascript
angularjs使用div模拟textarea文本框的方法
2018/10/02 Javascript
原生JS实现随机点名项目的实例代码
2019/04/30 Javascript
Vue v-bind动态绑定class实例方法
2020/01/15 Javascript
js实现百度登录窗口拖拽效果
2020/03/19 Javascript
Python3处理文件中每个词的方法
2015/05/22 Python
Python实现简易端口扫描器代码实例
2017/03/15 Python
Python实现字典按照value进行排序的方法分析
2017/12/23 Python
python实现Adapter模式实例代码
2018/02/09 Python
解决Pycharm中import时无法识别自己写的程序方法
2018/05/18 Python
Python3.6实现带有简单界面的有道翻译小程序
2019/04/16 Python
PyCharm安装Markdown插件的两种方法
2019/06/24 Python
Python Threading 线程/互斥锁/死锁/GIL锁
2019/07/21 Python
PyCharm如何导入python项目的方法
2020/02/06 Python
如何使用scrapy中的ItemLoader提取数据
2020/09/30 Python
GWT的应用有哪两种部署模式
2012/12/21 面试题
元旦促销方案
2014/03/15 职场文书
大学优秀班集体申报材料
2014/05/23 职场文书
2015年城乡环境综合治理工作总结
2015/07/24 职场文书
会计做账心得体会
2016/01/22 职场文书
如何用PHP实现分布算法之一致性哈希算法
2021/05/26 PHP
Java中的继承、多态以及封装
2022/04/11 Java/Android
TS 类型兼容教程示例详解
2022/09/23 Javascript