问题 D: 素数

问题 D: 素数

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

题目描述

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

输入

多组输入，输入0时结束

输出

一个整数，表示答案

样例输入

10
15
999
123456
0

样例输出

4
4
12
8

提示

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

[提交][状态]