题目链接
思路:暴力枚举就行,不过要注意几个坑。1、长度为1且a【1】为素数时;2、算出来的数注意不能含有不在a数组里的其他因子,样例如n=2,a【1】=6,a【2】=2。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll,ll>p;
int n,T,flag;
ll a[301],ans;
bool isprime(ll x)
{
if(x<2) return false;
for(ll i=2;i*i<=x;++i)
if(x%i==0) return false;
return true;
}
bool check(ll x)
{
for(int i=1;i<=n;++i)
if(x%a[i]!=0||(x%a[i]==0&&p[x/a[i]]==0)) return false;
for(ll i=2;i*i<=x;++i)
if(x%i==0&&p[x/i]==0) return false;
return true;
}
int main()
{
scanf("%d",&T);
while(T--)
{
ans=1e18,flag=0;p.clear();
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%lld",&a[i]),p[a[i]]=1;
if(n==1) {
if(isprime(a[1])) printf("%lld\n",a[1]*a[1]);
else printf("-1\n");
continue;
}
for(int i=1;i<=n;++i)
{
for(int j=i;j<=n;++j)
{
ll temp=a[i]*a[j];
if(check(temp)&&p[temp]==0) ans=min(ans,temp),flag=1;
}
}
printf("%lld\n",(!flag)?-1:ans);
}
}