Module: 质数和将数分解为质因数


Problem

8 /9


质数 - 2

Problem

从给定的一组数字中,选择一个素数约数最多的数字。例如,30 有三个质因数(2、3 和 5),而 40 ——只有两个(2 和 5)。
 
输入数据 
第一行 包含数字 N –集合中数字的数量。测试的第二行包含用空格分隔的 N 个数字。输入中的所有数字都是整数,取值范围为 2 到 1024。
 
输出 
在你的答案中,打印出素数最多的数字。如果有多个这样的数字,打印其中最小的一个。
<分区> 
例子
<头> <日># <正文>
输入 输出
1
10
3 5 7 9 11 13 15 17 19 21
15
2
11
2 4 6 8 10 13 39 105 200 201 143
105