实验吧编程 -找素数

Posted 2020-10-11 白灬帆

链接：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]