hdu5428

链接：点击打开链接

题意：给出一列数，在其中可以选择任意个数的数相乘，求相乘这个数的最小合数因子

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
long long prime[500005],num[500005];
int main(){
    long long i,j,t,n,cur,flag,sign;
    long long temp[1005];
    scanf("%I64d",&t);
    while(t--){
        flag=0;
        scanf("%I64d",&n);
        for(i=0;i<n;i++){
        sign=0;                         //因为是求一个最小的合数因子，因此只要选其中两个
        scanf("%I64d",&cur);            //最小质因子相乘即可
        for(j=2;j*j<=cur;j++){
            while(cur%j==0){            //分解质因子
                temp[flag++]=j;
                cur/=j;
            }
        }
        if(cur!=1)
        temp[flag++]=cur;               //如果是质数直接存上
        }
        if(flag==0||flag==1)            //质因子个数小于2输出-1
        printf("-1\n");
        else{
            sort(temp,temp+flag);
            printf("%I64d\n",temp[0]*temp[1]);
        }
    }
    return 0;
}