等差素数列蓝桥杯 python

题目描述

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

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

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

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

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

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

运行限制

最大运行时间：1s
最大运行内存: 128M

import os
import sys#等差素数列
import math
def IsPrime(n):for i in range(2,int(math.sqrt(n)+1)):if n % i == 0:return Falsereturn True
res = []
for num in range(2,1000):for j in range(2,300):if IsPrime(num+j) and IsPrime(num+2*j) and IsPrime(num+3*j) and IsPrime(num+4*j) and IsPrime(num+5*j) and IsPrime(num+6*j) and IsPrime(num+7*j) and \IsPrime(num+8*j) and IsPrime(num+9*j) and IsPrime(num):res.append(j)
print(min(res))

等差素数列蓝桥杯 python相关推荐

等差素数列--蓝桥杯
题目描述: 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. 2004 ...
python比赛2020_2020蓝桥杯python组备战方法
用python刷算法题中的小技巧我们需要知道python的一些常用小技巧: 下面列出一些在蓝桥杯python编程需要用到的小技巧: 学习过python的同学一定知道,学习python语法是很简单的一 ...
蓝桥杯Python初级组测试题之Turtle画图2
蓝桥杯Python初级组测试题之Turtle画图2 1. 画8个内接正五边形题目描述解题思路 (1) 共有n=8个正五边形,因而有8次循环,每次旋转角度增加ang=360/n (2) 画内接正五边 ...
[蓝桥杯python] 印章：共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率
[蓝桥杯python] 印章问题描述 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~~ 问题描述共有n种图案的 ...
蓝桥杯python组一个星期备战记录贴
蓝桥杯python组一个星期备赛记录贴文章目录前言注意事项: 一.贪心算法二.最小生成树之Prim算法三.动态规划四.递归算法五.树与堆前言目前是2021年4月11日,一位pytho ...
2022年蓝桥杯Python程序设计B组思路和代码分享
2022年蓝桥杯Python程序设计B组比赛结束了,分享一下题目以及思路. 文章目录 A:排列字母题目: 思路: 代码: B: 寻找整数题目: 思路: 代码: C: 纸张尺寸题目: 思路: 代码 ...
[蓝桥杯python] 粘木棍：有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。
[蓝桥杯python] 粘木棍 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~ 问题描述有N根木棍,需要将其粘贴成 ...
蓝桥杯python组——猜生日
蓝桥杯python组--猜生日 import os import sys import datetime start=datetime.date(1912,3,12) end=datetime.dat ...
蓝桥杯Python初级组测试题之Turtle画图
蓝桥杯Python初级测试题之Turtle画图写这个主要是为了辅助和讲解过蓝桥杯的初级测试,难度并不高,重点在于解析过程. 画圆形和以及菱形阵列思路: 第1步: 设置整体参数,如循环画菱形的次数为 ...

等差素数列蓝桥杯 python

题目描述

运行限制

等差素数列蓝桥杯 python相关推荐

最新文章

热门文章

等差素数列 蓝桥杯 python

题目描述

运行限制

等差素数列 蓝桥杯 python相关推荐

最新文章

热门文章

等差素数列蓝桥杯 python

等差素数列蓝桥杯 python相关推荐