hdu 5428

题意：一个数是这n个数的乘，找出它一个不是素数的最小因子

求出所有数的所有质因子中最小的两个，相乘就是答案。如果所有数字的质因子个数不到两个，那么就是无解。

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
#define maxn 105
#define mod 1000000007
int a[maxn];
int num[maxn];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        ll x;
        int len = 0;
        scanf("%d",&n);
        for(int i = 1; i <= n; i++)
        {
            scanf("%I64d",&x);
            for(int j = 2; j *j<=x; j++)
            {
                while(x%j == 0)
                {
                    x /= j;
                    num[len++] = j;
                }
            }
            if(x > 1)
                num[len++] = x;
        }
        sort(num,num+len);
        if(len < 2)
            printf("-1\n");
        else
        {
            printf("%I64d\n",(ll)num[0] * num[1]);
        }
    }
    return 0;
}

　　

 

/*我只是希望自己尽可能做得比别人好而已，而且，讨厌失败，更讨厌失败了却还不知道努力*/

 

转载于:https://www.cnblogs.com/Przz/p/5409736.html