问题 1062 --素数

1062: 素数

时间限制: 1 Sec  内存限制: 256 MB
提交: 101  解决: 27
[提交][状态][讨论版][命题人:]

题目描述

输入一个整数n,输出n附近的两个素数的差,两个素数:一个比n大,一个比n小

输入

多组输入,输入0时结束

输出

一个整数,表示答案

样例输入

10
15
999
123456
0

样例输出

4
4
12
8

提示

素数最大为:1299709,即不超过10万个素数.

来源

[提交][状态]