蓝桥02 等差素数列 —

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

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

解题思路
百度了一下，发现所有小于等差素数列的长度的素数的乘积就是该等差素数列的公差。
若公差不是2的倍数，那么长度为10的等差数列里，必有一个2的倍数。所以，公差必须是2的倍数。同理，公差必须是3、5、7的倍数，所以求2、3、5、7的最小公倍数即可。而正因为2、3、5、7都是素数，所以它们的最小公倍数就是它们的积。

print(2*3*5*7)

蓝桥02 等差素数列 ——数论知识相关推荐

2017蓝桥杯等差素数（C++B组）
题目 : 等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 ...
【Code Pratice】—— 等差素数列、错误票据、神奇算式
文章目录 1 | 等差素数列题目思路逻辑代码 2 | 错误票据题目思路逻辑代码 3 | 神奇算式题目思路逻辑代码 1 | 等差素数列题目 2,3,5,7,11,13,-是素数序列. ...
[蓝桥杯2017初赛]等差素数列-巧妙枚举(思维)
题目描述 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年,格林与华人 ...
2017蓝桥杯C++B：等差素数列（枚举优化）
二.题目:等差素数列 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. 2004年,格林与 ...
等差素数列（素数筛暴力）
标题:等差素数列 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年, ...
【蓝桥杯】等差素数数列（2017省赛）
目录一.问题描述: 运行限制二.解题思路: 三.代码实现: 此题为自己理解,如有问题欢迎指正!有帮助的话点个赞哟~ 一.问题描述: 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输 ...
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, ...
2017年蓝桥杯省赛等差素数序列（暴力循环）
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可.2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,1 ...

蓝桥02 等差素数列 ——数论知识

蓝桥02 等差素数列 ——数论知识相关推荐

最新文章

热门文章