python实现找素数
原题目：设一个等差数列，首元素为367，公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。
代码：
1 def prime(a): 2 for i in range(2,a): 3 if (a % i) == 0: 4 return False 5 break 6 if i == a-1: 7 return True 8 9 list = [] 10 for n in range(367,100000,186): 11 if prime(n) == True: 12 list.append(n) 13 14 15 print list[150]
方法比较笨，速度不是很快。
原文：http://www.cnblogs.com/hell0w/p/7587744.html