链接：http://www.shiyanbar.com/ctf/1922

 

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

python代码：

def prime(a):　　　　#判断a是否是素数

    for i in range(2,a):

        if (a % i) == 0:

            return False

            break

    if i == a-1:　　　　#判断是否遍历到了a-1

        return True

list = []

for n in range(367,100000,186):　　　　#遍历等差数列a0=367 d=186

    if prime(n) == True:

        list.append(n)　　　　　　　　#把符合条件的素数添加到List里面

    

print list[150]