蓝桥杯_等差素数列

等差素数列

题目描述

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

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

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

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

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

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

运行限制

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

记录题解

题解一（在题解区看到的）

题解二（暴力枚举）

package com.xiang.lanqiao;/*** @author snape* @create 2022-04-01 15:18*/
public class ArithmeticPrimes {//此方法为判断是否为素数public static boolean isPrimes(int i){for(int j = 2;j <= Math.sqrt(i);j++){ //j:被i去除if(i % j == 0){ //i被j除尽return false;}}return true;}public static void main(String[] args) {int num = 2; //最小的素数为2int ans = 0;boolean flag = true;while (flag){if (isPrimes(num)){for (int i = 1; i < 1000; i++) { // 设置公差iint count = 1;for (int j = num+i; j < 10000; j=j+i) { //设置数j以公差i递增if (isPrimes(j)){ //如果此数是素数count++;if (count == 10){ //长度为十结束ans = i;flag = false;break;}}else {break;}}}}num++;}System.out.println(ans);//210}
}

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

【蓝桥杯】等差素数数列（2017省赛）
目录一.问题描述: 运行限制二.解题思路: 三.代码实现: 此题为自己理解,如有问题欢迎指正!有帮助的话点个赞哟~ 一.问题描述: 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输 ...
蓝桥杯_既约分数_java
既约分数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数. 例如3/4 ,1/8 ,7/1 , 都 ...
蓝桥杯：等差素数数列暴力
思路暴力枚举首项和公差即可,然后找到最小的公差答案:210 代码 #include <iostream> #include <vector> #include <cm ...
第八届蓝桥杯省赛第二题---等差素数列
标题:等差素数列 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 ...
蓝桥杯填空题水题等差素数列 C++ 简单暴力枚举
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97, ...
python蓝桥杯训练营一等差素数列
2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为 3 ...
17蓝桥javaB 等差素数列
1.题目描述题目:2,3,5,7,11,13,-.是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004 ...
算法竞赛---day1(等差素数列）
声明:最近有点小烦躁,学了这么长时间的算法,连个皮毛都不知道掌握了没有,漫无目的的学习,让我自己开始怀疑自己在学习过程中是否走入了低效的陷阱,学以致用,我准备这阵子认真准备20年的蓝桥杯,拿不拿奖无所 ...
质数筛的应用——等差素数列
题目 2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为 30,长度为 6. 200420 ...

蓝桥杯_等差素数列_java

等差素数列

记录题解

题解一（在题解区看到的）

题解二（暴力枚举）

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

最新文章

热门文章