思路
暴力枚举首项和公差即可,然后找到最小的公差
答案:210
代码
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
bool isprime(int n)
{
for(int i=2; i<=(int)sqrt(n); i++)
if(n%i==0) return false;
return true;
}
int main()
{
vector<int> a(10);
#define st 10000
#define dt 1000
for(int start=2; start<=st; start++)
{
if(!isprime(start)) continue;
for(int delta=1; delta<=dt; delta++)
{
int i;
a[0] = start;
for(i=1; i<10; i++)
if(isprime(a[i-1]+delta)) a[i]=a[i-1]+delta;
else break;
if(i==10)
cout<<delta<<endl;
}
}
return 0;
}