素数间隔 Prime Gap

题意翻译

有多组数据,每组一个n,若n为0,程序结束。若n为质数,输出0.否则输出离它最近的两个质数(一个比n大,一个比n小)之差。(质数最大为 1299709,即抵十万个素数。)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4519 [PDF](https://uva.onlinejudge.org/external/16/p1644.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点