Problem A: 素数间隔

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：25 Solved：13

Description

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

Input

共一行，输入整数n

Output

共一行，有一个整数，表示符合题意的差值。

Sample Input Copy 

27

Sample Output Copy 

6

Source/Category

Return to contestSubmitSubmit RecordShowOff!