#include<bits/stdc++.h>
using namespace std;
bool p(int n){
if(n<2) return 0;
for(int i=2;i<=sqrt(n);++i) if(n%i==0) return 0;
return 1;
}
int maxp(int n){
int maxn=0;
for(int i=1;i<=n;++i) if(n%i==0&&p(i)) maxn=max(maxn,i);
return maxn;
}
int main(){
int n,x,maxpy=0,maxx=0;
cin>>n;
for(int i=1;i<=n;++i){
cin>>x;
int t=maxp(x);
if(t>maxpy){
maxpy=t; maxx=x;
}
}
cout<<maxx;
return 0;
}
共 1 条回复
楼主太慢了,看看我的不到100ms