Problem1724--22-函数-1-素数的间隔

1724: 22-函数-1-素数的间隔

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

输入一个整数n,求它后一个素数和前一个素数的差值。输入是素数时输出0。n不超过1299709(第100000个素数)。例如,n=27时输出29-23=6。

Input

单样例,每次输入一个整数n。

Output

输出满足条件的素数之间的差值,如果输入的整数是素数,则输出0。

Sample Input Copy

27

Sample Output Copy

6

Source/Category