素數(shù)簡介
質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。
方法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循環(huán) if j == i: #若j等于i,說明i是素數(shù) print(i,end=" ") print('')primeNUM(1,200)
方法2
def test(num): list = [] #定義一個列表 用于存儲計算的數(shù) i = num -1 # 去除本身 while i > 1: # 去除1 https://blog.zeruns.tech if num %i == 0 : #判斷是否有余數(shù) list.append(i) # 將所有的能整除i的數(shù)加入列表 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)
輸出結(jié)果:
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持武林站長站。
新聞熱點(diǎn)
疑難解答
圖片精選