python编程实现通过多线程的方式来求2000~3000之间的所有的素数

不用线程：

def isprime(m):
    #质数是指只能被1和它本身整除的数
    for i in range(2, m/2+1):
        if m % i == 0:
            return False
    return True
if __name__ == '__main__':
    print filter(isprime, range(2000,3000))

filter(function, iterable)
这个函数的功能是过滤出iterable中所有以元素自身作为参数调用function时返回True或bool(返回值)为True的元素并以列表返回.

def f(x):
    return x > 5
filter(f, range(10))
>>[6,7,8,9]

线程：

#coding:utf8
import threading 
rs = [] #用来成放满足条件的数字，最后打印用
lock = threading.RLock()
class Isprime(threading.Thread):
	def __init__(self,num):
		threading.Thread.__init__(self) #不要忘记
		self.num = num
	def run(self):
		global rs,lock
		isprime = False
		m = self.num
		for i in range(2, m/2+1):
			if m % i == 0:
				isprime = True
				break
		lock.acquire() #加锁控制
		if not isprime:
			rs.append(m)
		lock.release()
def main():
	global rs 
	threads = []
	#装载线程
	for i in range(2000,3000): 
		a=Isprime(i)
		threads.append(a)
	#启动线程
	for x in threads:
		x.start()
	#阻塞线程直到结束
	for s in threads:
		x.join()
	#打印结果  
	print rs
	print len(rs)
if __name__=='__main__':
	main()