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 |
表>