蓝桥杯每日一题2023.11.2

题目描述

等差素数列 - 蓝桥云课 (lanqiao.cn)

题目分析

对于此题我们需要求出最小的公差并且长度为10,

1.确保序列开始为素数

2.确定枚举的个数

注意:序列中数只是d的变化,可以通过此计算将开始数字后9个数字都计算出来,d是从小到大枚举,当d符合要求时直接跳出即可,这样才能求出最小的d

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int cnt;
bool is_prime(int x)
{
	if(x <= 1)return false;
	for(int i = 2; i < x; i ++)
	{
		if(x % i == 0)return false;
	}
	return true;
}
int main()
{
	for(int i = 2; i <= 10000; i ++)//枚举开头的数 
	{
		if(is_prime(i))//是素数序列 
		{
			for(int d = 1; d <= 1000; d ++)//确定公差 
			{
				for(int k = 1; k < 10; k ++)//枚举个数 
				{
					if(is_prime(i + k * d))cnt ++; 
					else
					{
						cnt = 0;
						break;
					}
					if(cnt == 9)
					{
						cout << d;
						return 0;
					}
				}
			}	
		} 
	}
	return 0;
}
相关推荐
雾月5527 分钟前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
YuforiaCode2 小时前
第十二届蓝桥杯 2021 C/C++组 直线
c语言·c++·蓝桥杯
梁下轻语的秋缘5 小时前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯
wuqingshun3141596 小时前
蓝桥杯 4. 卡片换位
算法·职场和发展·蓝桥杯
凯子坚持 c8 小时前
深度解析之算法之分治(快排)
算法·leetcode·职场和发展
石去皿13 小时前
力扣hot100 91-100记录
算法·leetcode·职场和发展
triticale16 小时前
【蓝桥杯】水质检测
蓝桥杯
YuforiaCode16 小时前
第十三届蓝桥杯 2022 C/C++组 修剪灌木
c语言·c++·蓝桥杯
rigidwill66619 小时前
LeetCode hot 100—最长有效括号
数据结构·c++·算法·leetcode·职场和发展
wuqingshun31415920 小时前
蓝桥杯17. 机器人塔
c++·算法·职场和发展·蓝桥杯·深度优先