标签:
第一个是判断素数,先上代码吧:
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 False 13 return True
这里用到了math包的sqrt,为了尽可能提高效率,少循环几次,这里有个range函数,有三个参数,分别是起点,终点,间隔,间隔是可选的,像range(0,12,3就是[0,3,6,9]。
第二个是冒泡排序,还是上代码:
import random list = 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写函数,就把它记录到博客上吧 冒泡排序和素数判断
标签:
原文地址:http://www.cnblogs.com/xlzhang/p/4445702.html