编程题
### 问题描述 在数字王国发生战乱后,小蓝带领着 $N$ 个数字逃往了隔壁的质数王国。然而,质数王国只允许质数进入。小蓝作为领袖,可以执行以下操作之一: - 选择一个数字 $x$ 并将其增加 $1$。 - 选择一个数字 $x$ 并将其减少 $1$。 现在,请你帮小蓝计算使得 $N$ 个数字都能进入质数王国的最少操作次数。 ### 输入格式 第一行包括一个整数 $N$ 。 第二行输入 $N$ 个整数 $A_1,A_2,A_3,\cdots,A_n$ 表示出逃的数字。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ```text 5 1 2 3 4 5 ``` ### 样例输出 ```text 2 ``` ### 说明 将 $A_1,A_4$ 加 $1$ 后数组变为 $\lbrace 2,2,3,5,5 \rbrace$,所有的数字都变为质数,所以最小的操作数为 $2$。 ### 评测数据范围 $1 \leq N \leq 10^5$。 $0 \leq A_i \leq 10^5$。
查看答案
赣ICP备20007335号-2