蓝桥杯每日一题2023.11.2

题目描述

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

题目分析

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

1.确保序列开始为素数

2.确定枚举的个数

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

#include
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;
}