Python蓝桥杯练习20——等差素数列

【问题描述】

2,3,5,7,11,13,.... 是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为 30，长度为 6。

2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！

有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为 10 的等差素数列，其公差最小值是多少？

【运行代码】——带解析

import math
#判断素数
def sushu(n):
    for i in range(2,int(math.sqrt(n))):
        if n % i == 0:
            return False
    return True
f=True #用来退出循环
for i in range(2,1000):#从最小素数2开始,结尾随意
    if sushu(i) and f: #如果满足是素数并且f=True
        for k in range(1,1000): #k表示公差，从1开始，结尾随意
            a=[0]*10 #创建一个长度为10，全为0的列表
            a[0]=i #首先将i添加进去，一开始的素数
            for j in range(1,10): #遍历九次，因为上面已经存存一次了
                if sushu(a[j-1]+k): #如果上一项i加上公差还是素数
                    a[j]=a[j-1]+k #则将这个值存储进来
            if 0 not in a: #如果a列表中没有0，则退出循环
                print(a) #求公差为k的10个素数
                print(k) #求公差
                f=False #将循环断掉

【运行结果】

[5, 11, 17, 23, 29, 35, 41, 47, 53, 59]
6