问题 E: 机器人与质数（prime）

问题 E: 机器人与质数（prime）

时间限制: 1 Sec  内存限制: 256 MB
提交: 32  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

dottle 喜欢质数。
我们知道，一个数 x 是质数，当且仅当不存在 1 < y < x 满足 x 是 y 的倍数。
现在 dottle 有一个序列 a，他想删去这个序列中一部分的数，使得剩下的数构成的序列中，任何两个相邻的数和为质数。
dottle 希望没有被删掉的数和最大，你能帮帮他吗？

输入

第一行一个正整数 n。
接下来一行 n 个正整数 ai。

输出

输出一行一个整数表示答案。

样例输入

样例1
6
3 5 2 1 4 3
样例2
3
1 7 2

样例输出

样例1
15
样例2
7

提示

联想截图_20230820235415.png

[提交][状态]