找最大素数（prime）
时间限制: 1 Sec 内存限制: 128 MB
题目描述
素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其 它的数整除， 例如：2、3、5、97 等都是素数。2 是最小的素数。 现在，给你 n 个数，从中选出二个（不同的数）用它们拼出一个最大的素数，注意： 某个数出现多少次你就可以用多少次，6 与 9 不能混用。
输入
输入共 2 行：
第 1 行：1 个整数 n，表示所给你的数字的个数。
第 2 行：n 个整数 m，用一个空格隔开，其含义如题目所述。（1<=m<=99）
输出
输出共 1 行，1 个整数，为找到的最大素数。若无法拼出素数，输出-1。
样例输入
3
2 7 99
样例输出
997
提示
对于 60%的数据：n ≤ 100，1<=m<=9；
对于 100%的数据：n ≤ 1000，1<=m<=99。
（网上有很多时间超限的代码，希望有人能给正确代码，谢谢）
一道C++题目,呵呵，我又来问问题了~
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
threenewbee 2020-08-04 15:14关注用这个
https://www.cnblogs.com/kiritozhj/p/10501470.html
得到全排列然后从大到小判断，素数判断可以用筛法，这样快一些
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2018-05-01 15:55回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-10-11 00:03回答 8 已采纳 ``` #include using namespace std; int main() { int a, b, c, y, n = 0; cout > n;
- 2019-04-09 17:04中国古代算书《张丘建算经》中有一道著名的百鸡问题： 公鸡每只值5 文钱，母鸡每只值3 文钱，而3 只小鸡值1 文钱。 用100 文钱买100 只鸡，问：这100 只鸡中，公鸡、母鸡和小鸡各有多少只？
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2018-10-10 23:48回答 2 已采纳 #include #include using namespace std; string StrCon(const string& a, const string& b) { strin
- 2017-08-02 09:25回答 4 已采纳 ``` #include using namespace std; int main() { int n,sum=0,max=0; int *a; cout>n;
- 2019-09-16 22:16是非也呀的博客 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21… ...
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2018-03-28 08:25回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
- 2021-07-16 11:22回答 1 已采纳 https://www.bilibili.com/read/cv5609732有开源版本的。
- 2018-04-25 18:43docker_007的博客 第一部分：C++与C语言的差异（1-18）1、C 和 C++ 中 struct 有什么区别？ Protection行为 能否定义函数 C 无 否，但可以有函数指针 C++ 有 可以，默认是public 2、C++中的 struct 和 ...
- 2017-12-19 02:33回答 1 已采纳 http://blog.csdn.net/jiangqin115/article/details/46957565 ``` #include BOOL CALLBACK EnumC
- 2021-05-20 14:42编程与实战的博客 C++是面向对象的编程语言，其偏重于构造对象模型，并让这个模型能够契合与之对应的问题。其本质区别是解决问题的思想方法不同 虽然在语法上C++完全兼容C语言，但是两者还是有很多不同之处。下面将详细讲解C和...
- 2021-02-22 17:09沉默王二的博客 关注我比较久的读者都知道了，我妹今年上大一，学校安排的编程语言是 C 语言，这对于一个初学编程的小白来说，并不容易！作为她亲哥的我，肩膀上抗着巨大的责任，那就是尽全力帮助她入门。 前段时间为了她专门调研了...
- 没有解决我的问题, 去提问
