问题 3965 --素数消法

3965: 素数消法★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 184  解决: 126
[提交][状态][命题人:]

题目描述

给定一个数组,如果最大值与最小值的和为一个质数,删去最大值,否则删去最小值;

对删去修改后的数组做同样操作;

直到只剩下最后一个数;

输出那个数;

1 9 8 10 83 7 89 74 2

第一次:9 8 10 83 7 89 74 2

第二次:9 8 10 83 7 89 74

第三次:9 8 10 83 89 74

第四次·:9 8 10 83 74

第五次:9 10 83 74

第六次:10 83 74

第七次:83 74

第八次:74

输出74;

输入

第一行为一个整数n,表示数组包含的元素个数 0<n<=100000

第二行为n个整数,为数组元素

输出

一个整数,表示结果

样例输入
Copy
9
1 9 8 10 83 7 89 74 2
样例输出
Copy
74

提示

来源

[提交][状态]