A71159. 素数的最短距离
编程题
基础
知识点
题目描述
输入一个数，输出离它最近的素数。如果该数本身是素数，则输出其本身；
若有两个距离相等，则输出小于它的那个素数。
输入格式
测试数据有 N (N \le 1000)组，接下来为 N 行，每行包括一个整数 M (0 \lt M \le 1000)。
输出格式
输出有 N 行，每行为离对应 M 最近的一个素数。
输出结果的范围与 M 的取值范围相同。
输入输出样例
输入 #1
2 22 5
输出 #1
23 5