C++刷题笔记 2023.2.18《等差素数列》

一、刷题内容

蓝桥杯真题：《等差素数列》

《等差素数列》题目

二、知识点

复习：

素数判断：素数的判断要从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;
}