等差素数数列2017

计信金边罗

于 2024-08-07 16:26:40 发布

阅读量227

点赞数 4

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/wsdsbtzk/article/details/140995264

#include<iostream>
#include<cstring>
using namespace std;
const int n=10000;
bool flag[n+1];
void prime ()
{
   memset (flag,true,sizeof(flag));
   flag[0]=flag[1]=flase;
   for (int i=2;i<=n/2;i++)
   {
       if (flag[i])
       {
           for (int j=i+i;j<=n;j+=i)
           {
               flag[j]=false;
           }
       }
   }

}
bool ok (int n,int cha)
{
   for (int i=0;i<10;i++)
   {
       if (!flag[n+i*cha])
       {
           return 0;
       }
   }
   return 1;
}
int main ()
{
   prime();
   for (int cha=2; ;cha++)
   {
       for (int i=2;i<n;i++)
       {
           if(flag[i]&&ok(i,cha))
           {
               cout<<cha<<endl;
               return 0;
           }
       }
   }
   return 0;
}