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

目录

• python求取指定范围内的质数
• python多种方法求某个范围内的所有素数(质数)
• 素数简介
• 方法1
• 方法2
• 总结

python求取指定范围内的质数

质数又称素数。

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

python代码

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

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

请输入下限：20

请输入上限：40

23

29php

31

37

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

素数简介

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

方法1

def primeNUM(min,max):
    if min==1:
        print('')
        min += 1
    for phpi 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)

输出结果：

总结

以上为个人经验，希望能给大家一个参考，也希望大家多多支持编程客栈(www.devze.com)。