今天練習了一下用python寫函數，就把它記錄到部落格上吧 冒泡排序和素數判斷

標籤：

第一個是判斷素數，先上代碼吧：

 1 from math import sqrt 2 def is_prime(i): 3     if i == 2: 4         return  True 5     elif i<2: 6         return False 7     elif i%2 == 0: 8         return False 9     else:10         for n in range(3,int(sqrt(i)+1),2):11             if i%n == 0:12                 return False13     return True

這裡用到了math包的sqrt，為了儘可能提高效率，少迴圈幾次，這裡有個range函數，有三個參數，分別是起點，終點，間隔，間隔是可選的，像range（0,12,3就是[0,3,6,9]。

 

第二個是冒泡排序，還是上代碼：

import randomlist = range(0,10)for i in list:    print (i)random.shuffle(list)for i in list:    print (i)for d in range(len(list)-1,0,-1):    for e in range(0,d,1):        if list[e] > list[e+1]:            list[e],list[e+1] = list[e+1],list[e]for i in list:    print (i)

　　這個很有意思了，包含了一個random包，因為我想把有序的數組打亂，用了這個random.shuffle函數，冒泡排序沒什麼好說的，唯一需要注意的是這句

list[e],list[e+1] = list[e+1],list[e]，是不是很爽，都不用第三方變數，不過好像編譯的時候還是會產生第三方變數。這裡再給自己留一個問題，自己實現random.shuffle（）。
昨天問題的代碼：

def volid(pwd):     a = any(map(str.isupper,pwd))     b = any(map(str.islower,pwd))     c = any(map(str.isdigit,pwd))     d = not all(map(str.isalnum,pwd))     if sum([a,b,c,d])>1:        return True     else:         return False

　　

今天練習了一下用python寫函數，就把它記錄到部落格上吧 冒泡排序和素數判斷