试题 基础练习 分解质因数（java 蓝桥杯）

问题描述
　　给出N个数字，求出有最大的最大质因数的那个数
输入格式
　　第一行：一个整数N。
　　接下来的N行，每行一个整数A_i，表示给出的那N个数字。
输出格式
　　第一行：一个整数，拥有最大的最大质因数的那个数。
样例输入
4
36
38
40
42
样例输出
38
数据规模和约定
　　60%的数据满足：N<=100
　　100%的数据满足：N<=2500,A_i<=20000

import java.util.Scanner;

public class llq1{
   
	static int max=0;