计蒜客---最大质因数

给出N个数字，试求质因数最大的数字。

输入格式：

第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。

输出格式：

一个整数，表示质因数最大的数字。

N  < =  5000  ,  A_i  < =  20000

举例 

38和12

38=19*2， 12=2*3*3， 38最大的是19 12最大的是3， 所以本数据要输出38。

样例输入

4
36
38
40
42

样例输出

38

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <map>
#include <set>
#include <queue>
using namespace std;
#define lowbit(x) (x&(-x))
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
#define MAX 100000000000000000
#define MOD 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.141592653589793238462
#define INF 0x3f3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long ll;
ll gcd(ll a,ll b){
    return b?gcd(b,a%b):a;
}
bool cmp(int x,int y)
{
    return x>y;
}
const int N=10005;
const int mod=1e9+7;
int a[31];
int la(int x)
{
    int flag=1;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            flag=0;
            break;
        }
    }
    return flag;
}
int main()
{
    std::ios::sync_with_stdio(false);
    int n,m,t=0,s;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>m;
        for(int j=m;j>=2;j--){
            if(m%j==0&&la(j)&&j>t){
                t=j;
                s=m;
                break;
            }
        }
    }
    cout<<s<<endl;
    return 0;
}