2348: Gap
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：34
解决：20
题目描述
小 s 对素数的研究慢慢朝着炉火纯青的地步发展，在研究完素数本身之后，小 s 开始研究起了素数之间
的 gap。对于素数 2，3，5，7，11，13，17，素数之间的间距分别为 1，2，2，4，2，4。每个合数都
处于某一个素数 gap 中，比如合数 15 处于间距为 4 的素数 gap。现在小 s 想知道，对于一个正整数 N，
它处于的素数 gap 的间距是多少。
输入
一行，一个正整数 N
输出
一行，一个整数 K，表示 N 所在的素数 gap 的间距。若 N 本身为一个素数，输出 0
样例输入 复制
10样例输出 复制
4提示
in2
492170
out2
114
数据范围
20% N<=100
40% N<=1000
100% N<=1,000,000