記錄代碼運行時間

import time##用於記錄時間，當想知道某個程序運行時間，只需記錄程序開始前和結束時間，進行相減即可
start_time=time.time() ##記錄當前時間
index =1
prime_dic ={}
for i in range(3,10100):
    x_state = prime_state(i) 
    if x_state == True:
        prime_dic[index]=i
        index = index+1

end_time=time.time() ##記錄當前時間
print(end_time-start_time)##輸出之前運算需要的時間

##素數判斷函數優化版，編程上只是多調用了一個庫的函數，並沒有太大難度，與之前函數邏輯類似
def prime_state_new(n):
    '''
    '''
    count=1
    for i in range(2,int(math.sqrt(n))):
        if n % i ==0:
            count = count+1
        if count>2:
            return(False)
    return(True)


start_time=time.time()
index =1
prime_dic ={}
for i in range(3,10100):
    x_state = prime_state_new(i)
    if x_state == True:
        prime_dic[index]=i
        index = index+1
end_time=time.time()
end_time-start_time
print(end_time-start_time)