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 移除字符串尾部的数字方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • 关于tf.matmul() 和tf.multiply() 的区别说明

    关于tf.matmul() 和tf.multiply() 的区别说明

    这篇文章主要介绍了关于tf.matmul() 和tf.multiply() 的区别说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-06-06
  • python简单获取数组元素个数的方法

    python简单获取数组元素个数的方法

    这篇文章主要介绍了python简单获取数组元素个数的方法,实例分析了Python中len方法的相关使用技巧,非常简单实用,需要的朋友可以参考下
    2015-07-07
  • Python中根据时间自动创建文件夹的代码实现

    Python中根据时间自动创建文件夹的代码实现

    这篇文章主要介绍了Python中根据时间自动创建文件夹的代码实现,这样的话给工作带来极大的便利,方便桌面文件按时间存放,具体实例代码跟随小编一起看看吧
    2021-10-10
  • python判断一个数是否能被另一个整数整除的实例

    python判断一个数是否能被另一个整数整除的实例

    今天小编就为大家分享一篇python判断一个数是否能被另一个整数整除的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-12-12
  • Python ATM功能实现代码实例

    Python ATM功能实现代码实例

    这篇文章主要介绍了Python ATM功能实现代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-03-03
  • 使用Python的OpenCV模块识别滑动验证码的缺口(推荐)

    使用Python的OpenCV模块识别滑动验证码的缺口(推荐)

    这篇文章主要介绍了使用Python的OpenCV模块识别滑动验证码的缺口,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-05-05
  • Django配置Mysql数据库连接的实现

    Django配置Mysql数据库连接的实现

    本文主要介绍了Django配置Mysql数据库连接的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-03-03
  • Python中NumPy的数组拆分

    Python中NumPy的数组拆分

    这篇文章主要介绍了Python中NumPy的数组拆分,我们使用array_split()分割数组,将要分割的数组和分割数传递给它,如果将一个数组拆分为 3 个数组,则可以像使用任何数组元素一样从结果中访问它们,需要的朋友可以参考下
    2023-07-07
  • Python中sorted()排序与字母大小写的问题

    Python中sorted()排序与字母大小写的问题

    这篇文章主要介绍了Python中sorted()排序与字母大小写的问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01

最新评论