1012: 最近的质数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：96
Solved：32
Description
CJ最近在学习数论。众所周知，学习数论总是离不开质数。由于用人脑判断一个数字是否是质数并不是一件容易的事情，所以CJ在学习的时候总是在重复地想一个问题：数x是否一个质数？（0≤x≤1299709）这令他非常苦恼，因此他想要寻求你的帮助：给出T组询问，对于每一个询问x，请你告诉他离x最近且大于等于x的质数与x的数轴距离是多少？（取绝对值）。
Input
输入共
T+1 行，第一行为一个正整数T，代表有T个询问
接下来T行，每行有一个自然数x，代表CJ心里想的数字
Output
输出共
T 行，每行输出一个数字，表示绝对值距离
Sample Input Copy
5
7
19
14
23
0
Sample Output Copy
0
0
3
0
2
HINT
【样例解释】
第一个样例：由于2本身为质数，离它最近的质数就是它本身，因此输出0
第二个样例：7，19，23本身为质数，输出0；14不是质数，第一个比它大的质数是17，因此绝对值距离是17-14=3；0不是质数，第一个比它大的质数是2，因此绝对值距离是2-0=2
【数据范围】
对于100%的数据 1 ≤
T ≤ 105 ，0≤x≤1299709