编程题
### 问题描述
$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$)。