import java.util.Scanner;
public class Main{
public static void main(String[] args) {
int fact[] = new int[20001];
fact[1]=1;
for (int i = 2; i < fact.length; i++) {
if(fact[i]==0){
fact[i] = i;
for (int j = i*2; j < fact.length; j += i) {
fact[j] = i;
}
}
}
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
int max = 0;
int ans = 0;
for (int i = 0; i < n; i++) {
int num = sc.nextInt();
if (fact[num]>max) {
max = fact[num];
ans = num;
}
}
System.out.println(ans);
}
sc.close();
}
}
HDOJ 2710 Max Factor(打表)
最新推荐文章于 2019-03-16 23:56:15 发布