蓝桥杯每日一题2023.11.2

题目描述

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

题目分析

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

1.确保序列开始为素数

2.确定枚举的个数

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

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