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 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)

輸出結果：

原文地址：https://blog.zeruns.tech/inde...