python 等差素数列

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

上边的数列公差为 3030，长度为 66。

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

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

长度为 1010 的等差素数列，其公差最小值是多少？
知道原理：

#等差素数序列的公差 等于 （小于该序列长度的所有素数)的公倍数
#那最小公差就是 （小于该序列长度的所有素数)的最小公倍数
#小于10的素数有2 3 5 7
if __name__ == '__main__':i = 8while True:if i % 2 == 0 and i%3==0 and i%5==0 and i%7==0:#最小公倍数print(i)break;i+=1

不知道原理，暴力法

#素数是除了1和他本身之外没有其他的被除数的
def f(n):if n==2:return True;if n<=1:return False;for i in range(2,n):if n%i==0:return False#能整除说明不是素数return True;
if __name__ == '__main__':min_d = 500for n in range(2,1000):if f(n):for d in range(2,500):#公差flag=1for i in range(10):if f(n+i*d)==False:flag=0#不能没有十个等差素数break;if flag==1:#有十个等差素数了if min_d>d:min_d=d #找最小的公差print(min_d)

python 等差素数列相关推荐

python蓝桥杯训练营一等差素数列
2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为 3 ...
2017/Province_C_C++_B/2/等差素数列
标题:等差素数列 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年, ...
第八届蓝桥杯省赛第二题---等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
第八届蓝桥杯第二题等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
算法竞赛---day1(等差素数列）
声明:最近有点小烦躁,学了这么长时间的算法,连个皮毛都不知道掌握了没有,漫无目的的学习,让我自己开始怀疑自己在学习过程中是否走入了低效的陷阱,学以致用,我准备这阵子认真准备20年的蓝桥杯,拿不拿奖无所 ...
蓝桥杯填空题水题等差素数列 C++ 简单暴力枚举
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97, ...
17蓝桥javaB 等差素数列
1.题目描述题目:2,3,5,7,11,13,-.是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004 ...
质数筛的应用——等差素数列
题目 2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为 30,长度为 6. 200420 ...
Python:等差素数数列（每日一题）
目录题目描述: 等差数列: 等差数列的通项公式.求和公式: 素数 : 参考代码: 题目描述: 2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,157 这样完全 ...
蓝桥杯真题 17省2-等差素数列 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30
题目: 2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公 ...

python 等差素数列

python 等差素数列相关推荐

最新文章

热门文章