编程题
### 问题描述 $f(x)$ 表示 $x$ 与距离 $x$ 最近质数的距离,给定 $n$ 个整数 $a_1,a_2,\dots,a_n$,求 $f(a_1)+f(a_2)+\dots +f(a_n)$。 如果 $k$ 为质数,那么 $f(k)=0$。 注意:两个整数的距离等于差的绝对值。 ### 输入格式 输入共 $2$ 行。 第一行包含一个整数 $n$,表示给定整数的个数。 第二行包含 $n$ 个整数,表示各个整数的值。 ### 输出格式 输出共一行,包含一个整数,表示 $f(a_1)+f(a_2)+\dots +f(a_n)$。 ### 样例输入 ``` 3 4 5 6 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据,$1 \leq n \leq 10^4$,$2 \leq a_i \leq 9 \times 10^4$($1 \leq i \leq n$)。
查看答案
赣ICP备20007335号-2