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]

方法比較笨，速度不是很快。

實驗吧編程題找素數