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+django实现文件下载
Jan 17 Python
Python函数中的函数(闭包)用法实例
Mar 15 Python
Python实现针对中文排序的方法
May 09 Python
基于Python的XSS测试工具XSStrike使用方法
Jul 29 Python
对Python3使运行暂停的方法详解
Feb 18 Python
详解Python安装tesserocr遇到的各种问题及解决办法
Mar 07 Python
python基于递归解决背包问题详解
Jul 03 Python
python类的实例化问题解决
Aug 31 Python
利用Python裁切tiff图像且读取tiff,shp文件的实例
Mar 10 Python
python上传时包含boundary时的解决方法
Apr 08 Python
python实现音乐播放和下载小程序功能
Apr 26 Python
Python离线安装openpyxl模块的步骤
Mar 30 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 创建文件(文件夹)以及目录操作代码
2010/03/04 PHP
PHP数组 为文章加关键字连接 文章内容自动加链接
2011/12/29 PHP
PHP闭包(Closure)使用详解
2013/05/02 PHP
php动态生成函数示例
2014/03/21 PHP
PHP动态规划解决0-1背包问题实例分析
2015/03/23 PHP
简要剖析PHP的Yii框架的组件化机制的基本知识
2016/03/17 PHP
CL vs ForZe BO5 第五场 2.13
2021/03/10 DOTA
jquery制作居中遮罩层效果分享
2014/02/21 Javascript
JS实现固定在右下角可展开收缩DIV层的方法
2015/02/13 Javascript
JS实现的网页倒计时数字时钟效果
2015/03/02 Javascript
AngularJS 单元测试(二)详解
2016/09/21 Javascript
原生JavaScript制作计算器
2016/10/16 Javascript
DOM 事件的深入浅出(一)
2016/12/05 Javascript
基于jQuery实现的打字机效果
2017/01/16 Javascript
jQuery 开发之EasyUI 添加数据的实例
2017/09/26 jQuery
微信小程序自定义键盘 内部虚拟支付
2018/12/20 Javascript
vue-cli配置全局sass、less变量的方法
2019/06/06 Javascript
webpack4 optimization使用总结
2019/11/10 Javascript
vue中keep-alive、activated的探讨和使用详解
2020/07/26 Javascript
[01:01:52]DOTA2-DPC中国联赛定级赛 SAG vs iG BO3第二场 1月9日
2021/03/11 DOTA
Python实现建立SSH连接的方法
2015/06/03 Python
浅谈python3发送post请求参数为空的情况
2018/12/28 Python
python里运用私有属性和方法总结
2019/07/08 Python
python实现一个函数版的名片管理系统过程解析
2019/08/27 Python
详解python UDP 编程
2020/08/24 Python
Python Charles抓包配置实现流程图解
2020/09/29 Python
HTML5 Canvas自定义圆角矩形与虚线示例代码
2013/08/02 HTML / CSS
西班牙网上书店:Casa del Libro
2016/11/01 全球购物
size?德国官方网站:英国伦敦的球鞋精品店
2018/03/17 全球购物
个人找工作的自我评价
2013/10/17 职场文书
工程管理专业个人求职信范文
2013/12/07 职场文书
网上书店创业计划书
2014/01/12 职场文书
科技之星事迹材料
2014/06/02 职场文书
2014国庆节标语口号
2014/09/19 职场文书
导游词之台湾安平古堡
2019/12/25 职场文书
DQL数据查询语句使用示例
2022/12/24 MySQL