python如何求取指定范围内的质数

 更新时间:2023年08月24日 09:21:00   作者:究酸橙子  
这篇文章主要介绍了python如何求取指定范围内的质数问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

python求取指定范围内的质数

质数又称素数。

一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。

python代码

#求指定区间的质数
#输入范围下限
lower=int(input("请输入下限:"))
#输入范围上限
upper=int(input("请输入上限:"))
#循环检查范围内每一个数是否为质数
for num in range(lower,upper):
    if num>1:
        for i in range(2,num):
            if num%i==0:#判断子啊2-num范围内是否存在i能够整除num,如果存在就代表除了1和本身外它还能被其他数整除,所以不是质数。
                break#结束判断,进行下一次循环
        else:
            print(num)#输出是质数的数

假设下限为20,上限为40,输出结果为下

请输入下限:20
请输入上限:40
23
29
31
37

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

素数简介

质数又称素数。一个大于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
        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如何在类中定义装饰器

    Python如何在类中定义装饰器

    这篇文章主要介绍了Python如何在类中定义装饰器的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-02-02
  • Python读取和处理分析tif数据的超详细教程

    Python读取和处理分析tif数据的超详细教程

    TIF格式是一种跨平台的图片格式,可同时支持Windows和Mac系统的操作,TIF格式可以在保证图片不失真的情况下压缩,且保留图片的分层或是透明信息,这篇文章主要介绍了Python读取和处理分析tif数据的相关资料,需要的朋友可以参考下
    2025-11-11
  • 详解Python中xlwt库的基本操作

    详解Python中xlwt库的基本操作

    xlwt 是一个用于在Python中操作Excel文件的库,它允许用户创建、修改和写入Excel文件,本文主要为大家介绍了xlwt库的一些基本操作,需要的可以参考一下
    2023-11-11
  • Python读取stdin方法实例

    Python读取stdin方法实例

    在本篇文章中小编给大家分享了关于Python里如何读取stdin的知识点以及相关实例内容,需要的朋友们学习参考下。
    2019-05-05
  • 利用Python解决Excel问题的最佳方案总结

    利用Python解决Excel问题的最佳方案总结

    python处理excel文件有很多方法,最开始接触的是xlrd、xlsxwriter模块,分别用于excel文件的读、写,后来又学习了openpyxl模块,可以同时完成excel文件的读、写,下面这篇文章主要给大家介绍了关于利用Python解决Excel问题的最佳方案,需要的朋友可以参考下
    2023-04-04
  • 基于ID3决策树算法的实现(Python版)

    基于ID3决策树算法的实现(Python版)

    下面小编就为大家带来一篇基于ID3决策树算法的实现(Python版)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05
  • Python详解复杂CSV文件处理方法

    Python详解复杂CSV文件处理方法

    这篇文章主要介绍了Python数据读写之Python读写CSV文件,CSV即逗号分隔值,一种以逗号分隔按行存储的文本文件,所有的值都表现为字符串类型,文章围绕主题展开详细的内容介绍,具有一定的参考价值,感兴趣的小伙伴可以参考一下
    2022-07-07
  • Python大数据之网络爬虫的post请求、get请求区别实例分析

    Python大数据之网络爬虫的post请求、get请求区别实例分析

    这篇文章主要介绍了Python大数据之网络爬虫的post请求、get请求区别,结合具体实例形式分析了Python网页爬虫post请求与get请求相关使用技巧,需要的朋友可以参考下
    2019-11-11
  • 卷积神经网络CharCNN实现中文情感分类任务

    卷积神经网络CharCNN实现中文情感分类任务

    这篇文章主要为大家介绍了卷积神经网络CharCNN实现中文情感分类任务详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-04-04
  • python入门之基础语法学习笔记

    python入门之基础语法学习笔记

    学习python过程中需要了解的一些基础语法特整理一下方便更开始接触python的朋友
    2020-02-02

最新评论