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中频繁的print到底能浪费多长时间

    浅谈python中频繁的print到底能浪费多长时间

    今天小编就为大家分享一篇浅谈python中频繁的print到底能浪费多长时间,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-02-02
  • python实现二维列表的列表生成式

    python实现二维列表的列表生成式

    本文主要介绍了使用列表生成式在Python中创建二维列表,包括生成3x3单位矩阵、4x4乘法表和5x5对角线矩阵,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧
    2024-11-11
  • Python多进程入门、分布式进程数据共享实例详解

    Python多进程入门、分布式进程数据共享实例详解

    这篇文章主要介绍了Python多进程入门、分布式进程数据共享,结合实例形式详细分析了Python进程操作技巧数据共享相关实现技巧与注意事项,需要的朋友可以参考下
    2019-06-06
  • Python使用正则表达式抓取网页图片的方法示例

    Python使用正则表达式抓取网页图片的方法示例

    这篇文章主要介绍了Python使用正则表达式抓取网页图片的方法,结合具体实例形式分析了Python网页文件的读取及正则匹配相关操作技巧,需要的朋友可以参考下
    2017-04-04
  • python groupby函数实现分组选取最大值与最小值

    python groupby函数实现分组选取最大值与最小值

    这篇文章主要介绍了python groupby函数实现分组选取最大值与最小值,文章围绕主题展开详细的内容介绍,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-08-08
  • 解决Python中的modf()函数取小数部分不准确问题

    解决Python中的modf()函数取小数部分不准确问题

    这篇文章主要介绍了解决Python中的modf()函数取小数部分不准确问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-05-05
  • python如何通过跳板机连接MySQL

    python如何通过跳板机连接MySQL

    这篇文章主要介绍了python如何通过跳板机连接MySQL问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-12-12
  • python中pop()函数的语法与实例

    python中pop()函数的语法与实例

    这篇文章主要给大家介绍了关于python中pop()函数语法与实例的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-12-12
  • 图文详解Django使用Pycharm连接MySQL数据库

    图文详解Django使用Pycharm连接MySQL数据库

    这篇文章主要介绍了Django使用Pycharm连接MySQL数据库的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-08-08
  • Python测试函数出现AssertionError:None != ‘Janis Joplin‘问题及解决

    Python测试函数出现AssertionError:None != ‘Janis Joplin‘问题及解决

    这篇文章主要介绍了Python测试函数出现AssertionError:None != ‘Janis Joplin‘问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-09-09

最新评论