题解 | #兔子的序列#

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt();
        int[]arr=new int[n];
        for(int i=0;i<arr.length;i++){
            arr[i]=in.nextInt();
        }
        Arrays.sort(arr);
        for(int i=arr.length-1;i>=0;i--){
            if(isPF(arr[i])){
                System.out.print(arr[i]);
                break;
            }
        }
    }
    public static boolean isPF(int num){
        for(int i=1;i<=num/2;i++){
            if(num%i==0 && num/i==i){
                return false;
            }
        }
        return true;
    }
}