等差素数列
#include<bits/stdc++.h>
using namespace std;
bool isprime(long long n)
{
for(long long i=2;i*i<=n;i++)
{
if(n%i==0) return false;
}
return true;
}
int main()
{
int prime[100000]={0};
for(int i=0;i<10000;i++)
{
if(isprime(i))
prime[i]=1;
}
//遍历公差
for(int i=1;i<1000;i++)
{
//遍历首项
for(int j=1;j<8000;j++)
{
int flag=0;
for(int k=0;k<10;k++)
{
if(prime[j+i*k]==0)
{
flag=1;
break;
}
}
if(!flag)
{
cout<<i;
return 0;
}
}
}
}