#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=20000+5;
int str[maxn];
bool p[maxn];
//打表
void is_prime()
{
memset(p,true,sizeof(p));
p[0]=p[1]=false;
for(int i=2;i<=maxn;i++)
{
if(p[i]) {
for(int j=i;j<=maxn;j+=i)
{
str[j]=i;
p[j]=false;
}
}
}
}
int main()
{
memset(str,0,sizeof(str));
is_prime();
int n;
while(scanf("%d",&n)==1)
{
int k;
int ans=-1,maxx;
for(int i=0;i<n;i++)
{
scanf("%d",&k);
if(str[k]>ans) {
maxx=k;
ans=str[k];
}
}
cout<<maxx<<endl;
}
return 0;
}
poj 3048 打表
最新推荐文章于 2019-10-22 17:34:55 发布