问题1358--相邻素数距离

1358: 相邻素数距离

时间限制: 5 Sec  内存限制: 128 MB
提交: 201  解决: 107
[状态] [讨论版] [提交] [命题人:]
题目描述

素数相信大家都很熟悉了,今天我们来求相邻素数的距离。输入一个n,找到与n相邻的两个素数,

两素数的距离就是之差的绝对值,如果n是素数,那么跟他相邻的两个素数就是n本身。

输入

输入一个整数n(1<n<1299710),当n为0是输入结束。

输出

输出占一行,一个整数代表n相邻素数的距离

样例输入 Copy
10
11
0
样例输出 Copy
4
0
来源/分类