#include <iostream>
#include <cmath>
#include <string.h>
#include <algorithm>
using namespace std;
const int N=10000;
long long f[N];
int tot=1;
void resolve(int n) //分解质因子
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
while(n%i==0){ //此处考虑到质因子大于数的开方
f[tot++]=i;
n=n/i;
}
}
}
if(n!=1) f[tot++]=n;
}
int main (){
int t;
scanf("%d",&t);
while(t--){
memset(f,0,N); //初始化数组
tot=1; //初始化计数器
int n;
scanf("%d",&n);
long long p;
while(n--){
scanf("%lld",&p);
resolve(p);
}
sort(f+1,f+tot); //从小到大整理
if(tot<2) printf("%d\n",-1);
else printf("%lld\n",f[1]*f[2]);
}
}
题目的意思是给出一组数 然后找出这组数乘积中的一个最小的至少三个质因子的数 (不包括1包括自己本身);
实质就是这堆数中最小的两个质因子 然后相乘。
1.将每个数分解后储存,分解的原理就是从2开始到n的开方遍历,中间如果有质因子大于根号n的情况时,在另一个小因子整除时就存储起来;
2.将每个数的质因子存入数组,然后排列,第一个和第二个即该数组最小的因子,相乘即结果;
3.数字为1时不要存储因子,最后结果如果有1和另一个数就直接返回-1,这里如果过多写存储1之后再判断筛选会更麻烦;
4.-1输出直接%d %ld %s都可以,但是如果用%I64d %lld 需要变成-1LL(大小写都可以);