蓝桥杯python组——等差素数列

蓝桥杯python组——等差素数列

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

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

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

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

运行限制

最大运行时间：1s

最大运行内存: 128M

def f(n):
k = int(n ** 0.5)
for i in range(2,k+1):
if n % i == 0:
return False
else:
return True

num = []
for i in range(3,1000,2):
for j in range(1,1000):
if f(i+j) and f(i+2*j) and f(i+3*j) and f(i+4*j) and f(i+5*j) and f(i+6*j) and f(i+7*j) and f(i+8*j) and f(i+9*j) and f(i):
num.append(j)

print(min(num))

谢谢大家的支持，您的一键三连是 罡罡同学前进的最大动力！