Python語言程序設(shè)計入門3.10 應(yīng)用問題選講（三）：素數(shù)判斷的改進(jìn)及time模塊簡介

程序設(shè)計入門Python語言……Python程序的控制結(jié)構(gòu)……第3章應(yīng)用問題選講（三）素數(shù)判斷的改進(jìn)程序12time模塊簡介素數(shù)判斷的改進(jìn)程序例3-17：判斷一個數(shù)是否是素數(shù)的改進(jìn)程序。例3-12中給出了一個素數(shù)判斷程序，該程序?qū)τ谂袛噍^大的數(shù)是否是素數(shù)的計算時間比較長，如何改進(jìn)？一個大于1的正整數(shù)，只能被1和它本身整除，則這個正整數(shù)就是素數(shù)；在例3-12中，按照上面的定義，對于輸入的數(shù)n，一個一個地驗證n是否能被2、3、…、直到n-1整除；

2是素數(shù)，所有大于2的偶數(shù)是非素數(shù)，因此，剩下的問題就是，判斷輸入的奇數(shù)是否是素數(shù)；通過計算程序的核心算法運行時間，來驗證算法的好壞，需要導(dǎo)入內(nèi)置的time模塊。素數(shù)判斷的改進(jìn)程序例3-17：判斷一個數(shù)是否是素數(shù)的改進(jìn)程序。例3-12中給出了一個素數(shù)判斷程序，該程序?qū)τ谂袛噍^大的數(shù)是否是素數(shù)的計算時間比較長，如何改進(jìn)？一個大于1的正整數(shù)，只能被1和它本身整除，則這個正整數(shù)就是素數(shù)；在例3-12中，按照上面的定義，對于輸入的數(shù)n，一個一個地驗證n是否能被2、3、…、直到n-1整除；

2是素數(shù)，所有大于2的偶數(shù)是非素數(shù)，因此，剩下的問題就是，判斷輸入的奇數(shù)是否是素數(shù)；通過計算程序的核心算法運行時間，來驗證算法的好壞，需要導(dǎo)入內(nèi)置的time模塊。請暫停播放，花幾分鐘時間編寫程序！素數(shù)判斷的改進(jìn)程序例3-17：判斷一個數(shù)是否是素數(shù)的改進(jìn)程序。importtime#導(dǎo)入time模塊n=eval(input("請輸入一個自然數(shù)："))begin=time.time()#核心算法開始的時間ifn<=1:

print("{}不是素數(shù)".format(n))elifn==2:

print("{}是素數(shù)".format(n))elifn%2==0:

print("{}不是素數(shù)".format(n))素數(shù)判斷的改進(jìn)程序例3-17：判斷一個數(shù)是否是素數(shù)的改進(jìn)程序。else:

for

iin

range(3,int(n**0.5)+1,2):

if

n%i==0:#則n不是素數(shù)，退出循環(huán)

print("{}不是素數(shù)".format(n))

break

else:

print("{}是素數(shù)".format(n))end=time.time()

#核心算法結(jié)束的時間period=int((end-begin)*1000)print("核心算法運行{}毫秒".format(period)))素數(shù)判斷的改進(jìn)程序例3-17：判斷一個數(shù)是否是素數(shù)的改進(jìn)程序。素數(shù)判斷的改進(jìn)程序例3-17：判斷一個數(shù)是否是素數(shù)的改進(jìn)程序。請暫停播放，利用例3-12中的程序，判斷1000000009是否是素數(shù)，同時，計算一下核心算法運行的時間。time模塊簡介在程序開發(fā)中經(jīng)常要用到time模塊，相關(guān)內(nèi)容將在第7章中詳細(xì)介紹?？梢栽赟hell里查看相關(guān)函數(shù)：time模塊簡介在程序開發(fā)中經(jīng)常要用到time模塊，相關(guān)內(nèi)容將在第7章中詳細(xì)介紹