一、刷题内容
蓝桥杯真题:《等差素数列》
二、知识点
复习:
素数判断:素数的判断要从2开始,并且如果要节省代码的运行时间的话,可以把judge中的num/2。算是可以防止数据的重复计算。
三、解题思路
这个题,在我看来,其实就是找规律。观察好题目之后,发现每个等差素数列中的个位相同。相信这里用什么算法进行后续的列举就不用多说了。题目中又说到长度为10,就用cnt来统计是否从第一个枚举的素数之后的素数都是素数(有点绕哈哈哈哈)。而公差d就是在前面所提到的列举算法中(不是专业名词),控制生成每个素数的个位数。最后在while里判断cnt是否能达到9(cnt从0开始),越小的等差素数列肯定公差越小,直接输出就可以了。
四、解题代码
#include <iostream>
using namespace std;
bool judge(int num)
{
for(int i=2;i<num;i++)
{
if(num%i==0) return false;
}
return true;
}
int main()
{
int cnt=0;
for(int i=2;i<10000;i++)
{
if(judge(i))
{
for(int d=1;d<1000;d++)
{
while(judge(i+cnt*d))
{
cnt++;
if(cnt==9)
{
cout<<d;
return 0;
}
}
cnt=0;
}
}
}
return 0;
}