HDOJ 2710 Max Factor(打表)

HDACM 2710

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();    }}