[五级 模拟题] 距离K最近的素数

题目描述

输入一个数，输出离它最近的素数。如果该数本身是素数，则输出其本身；

若有两个距离相等，则输出小于它的那个素数。

输入格式

输入包含 N+1 行：

• 第一行是一个整数 N（1 ≤ N ≤ 1000），表示测试用例的数量。
• 接下来的 N 行，每行包含一个整数 M（0 < M ≤ 1000）。

输出格式

输出有 N 行，每行为离对应 M 最近的一个素数。

输出结果的范围与 M 的取值范围相同。

输入输出样例 #1

输入 #1

5
1
4
7
10
15

输出 #1

2
3
7
11
13