问题 4347 --4.找素数

4347: 4.找素数

题目描述

  素数又称质数,是指一个大于 1 的正整数,如果除了 1 和它本身以外,不能再被其它的数整除,例如:2、3、5、97 等都是素数。2 是最小的素数。 
现在,给你 n 个数字,请你从中选取一部分,用它们拼出一个最大的素数。注意:某个数字出现多少次你就可以用多少次,6 与 9 不能混用。

输入

输入共 2 行: 
第 1 行,1 个整数 n,表示所给你的数字的个数。 
第 2 行,n 个数字,用一个空格隔开,其含义如题目所述。 

输出

输出共 1 行,1 个整数,为找到的最大素数。若无法拼出素数,输出-1。

样例输入输出

输入#1 复制
3
2 7 9
输出#1 复制
97

提示

【数据范围】 
对于 30%的数据:n ≤ 3; 
对于 60%的数据:n ≤ 4; 
对于 100%的数据:n ≤ 5。 

序号 标题 作者 发表时间 费用 订购数 操作