蓝桥杯每日一题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;
}
相关推荐
凯强同学1 小时前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:6.棋盘
python·算法·蓝桥杯
wuqingshun3141592 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
余华余华3 小时前
2024年蓝桥杯Java B组省赛真题超详解析-分布式队列
java·职场和发展·蓝桥杯
曦月逸霜3 小时前
蓝桥杯高频考点——高精度(含C++源码)
c++·算法·蓝桥杯
独行soc4 小时前
2025年渗透测试面试题总结-某腾某讯-技术安全实习生升级(题目+回答)
java·python·安全·web安全·面试·职场和发展·红蓝攻防
你今天刷题了吗?4 小时前
备考蓝桥杯,相同的树
蓝桥杯
测试界柠檬5 小时前
15:00开始面试,15:08就出来了,问的问题有点变态。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
ylfhpy7 小时前
Java面试黄金宝典30
java·数据库·算法·面试·职场和发展
菜鸡中的奋斗鸡→挣扎鸡10 小时前
第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
职场和发展·蓝桥杯
三歪爱三玖16 小时前
【蓝桥杯】单片机设计与开发,速成备赛
单片机·职场和发展·蓝桥杯