SDUT 3002 素数间隙

来源：互联网发布：淘宝开店认证资料出售编辑：程序博客网时间：2024/05/01 09:41

题目描述

Neko猫是一个很喜欢玩数字游戏的会说话的肥猫，经常会想到很多很好玩的数字游戏，有一天，它想到一个叫做素数间隙的游戏。据Neko猫的定义，素数间隙是两个相邻素数p和q组成的开区间[p, q)，所以素数间隙的长度就是q-p。

例如7和11在素数表里是两个相邻的素数，所以7和11的素数间隙的长度为11-7，为4。

现在Neko猫会给你很多个正整数K（1＜K≤1299710），让你能立刻求出包含数字K的素数间隙的长度。为方便起见，如果K是素数，则输出0。

输入包含T组数据（1≤T≤1000），每组测试数据占一行，是一个正整数K（1＜K≤1299710）。

输出T行，每行一个非负数，这个非负数是包含输入数字K的素数间隙的长度，不应有其他字符出现在输出中。

1011272492170

0 0