#include<iostream>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
long long n,d,p;
int a[5010],b[1000010];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]>d)
{
d=a[i];
}
}
sort(a+1,a+1+n);
if(n==2&&a[1]%2==0&&a[2]%2==1||n==2&&a[1]%2==1&&a[2]%2==0)
{
cout<<2;
return 0;
}
for(int i=3;i<=d;i++)
{
p=0;
for(int j=1;j<=n;j++)
{
if(b[a[j]%i]==i)
{
p=1;
break;
}
b[a[j]%i]=i;
}
if(p==0)
{
cout<<i;
return 0;
}
}
return 0;
}
再发一次
by 不曾错过 @ 2019-11-05 17:06:24