问题 6405 --最小值(b)

6405: 最小值(b)

题目描述

素数是指一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数。比如 2,3,5,7,11,13……都是素数,而4,6,8,9,10……都是合数(有3个以上因数)。特别地,0和1既不是素数,也不是合数。 小Y想知道最小的素数,那当然是 2 。不过他加上了一些限制,就是只通过某些数字构成的素数最小是多少?比如只通过 3 构成的最小的素数是 3,只通过 1 构成的最小的素数是11,只通过 8 和 9 构成的最小的素数是 89 等等。另外需要特别指出的是:给出的数字无须全部用到,比如只通过3和5构成的最小的素数是3,而不是53。

输入

第一行一个正整数 n,表示可以使用的数字的个数。 第二行 n 个个位数字,表示可以使用哪些数字。

输出

一行一个素数表示构成的素数最小是多少,若是无法通过给出的数字构成素数,则输出 -1。

样例输入输出

输入#1 复制
2
3 5
输出#1 复制
3
输入#2 复制
1
1
输出#2 复制
11
输入#3 复制
3
8 0 9
输出#3 复制
89
输入#4 复制
4
2 3 4 5
输出#4 复制
2

提示

对于全部测试点:n≤10,保证可以使用的数字互不相同 对于测试点1-3 :n=1 对于测试点4-7 :n=2
序号 标题 作者 发表时间 费用 订购数 操作