编程题
### 问题描述 小蓝得到了一个由整数组成的礼物数组,但他认为这个数组中的整数太杂乱无章了,他只喜欢数组中所有元素都相等,并且这个相等的元素必须是一个质数。为了让这个数组变得符合他的口味,小蓝可以对其中的任意一个元素进行加一或减一的操作。 但是小蓝是个懒惰的人,他希望能够用最少的操作次数将这个数组变成符合他口味的数组。现在他把这个数组交给了你,请你帮他计算出最少需要进行多少次操作才能将这个数组变成符合他口味的数组。 ### 输入格式 第一行包含一个整数 $N$,表示数组的长度。 第二行包含 $N$ 个整数 $a_1,a_2,\dots,a_n$,表示数组 $a$ 中的元素。 ### 输出格式 输出一个整数,表示将数组变成符合小蓝口味的数组所需要的最少操作次数。 ### 样例输入 ```txt 4 3 5 7 11 ``` ### 样例输出 ```txt 10 ``` ### 评测数据规模 对于 $100$% 的评测数据,$1\leq n \leq 10^5,1\leq a_i \leq 10^9$。
查看答案
赣ICP备20007335号-2