实验吧编程题：找素数

python实现找素数

原题目：设一个等差数列，首元素为367，公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。

代码：

def prime(a):
    for i in range(2,a):
        if (a % i) == 0:
            return False
            break
    if i == a-1:
        return True

list = []
for n in range(367,100000,186):
    if prime(n) == True:
        list.append(n)
    

print list[150]

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

原文: 博客园 hell0_w