素数II
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
当屏幕出现一个整数𝑋时，若你能很快地发现最接近它的素数答案，你将会获得一个意想不到的礼物。
例如，当屏幕出现22时，你的回答是23，当屏幕出现8时，你的回答应该是7。若𝑋本身是素数，则回答𝑋；若接近𝑋的素数有两个时，则回答最接近它的素数,如果这两个数距离这个数相等时，输出较大的数。
输入描述
输入文件的第一行，一个正整数𝑛，表示要竞猜的整数个数；接下来的𝑛行，每行一个正整数𝑋。
输出描述
输出文件有𝑛行，每行一个整数，表示与对应𝑋的最接近它的素数。
4
22
5
18
8
23
5
19
7
数据范围
30%的数据：𝑛≤10000，𝑋≤10000
60%的数据：𝑛≤100000，𝑋≤1000000
100%的数据：𝑛≤1000000, 𝑥≤10000000