同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1167_素数槽

2022-5-16 18:17| 发布者: Hocassian| 查看: 74| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503713151299-Problem List-采集的数据-后羿采集器.html

Pro.ID

1167

Title

素数槽

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1167

AC

165

Submit

452

Ratio

36.50%

时间&空间限制

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列，称为长度为n的素数槽。

例如，24, 25, 26, 27, 28 是处于素数23和素数29之间的一个长度为6的素数槽。

写一个程序来计算：包含整数k的素数槽的长度。如果k本身就是素数，那么认为包含k的素数槽的长度为0。

输入

多测试用例。第一行是一个数字n，表示测试用例的个数。

接下来有n行，每行是一个正整数k， k大于1并且小于或等于第十万个素数（也就是1299709）。

输出

Description

相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列，称为长度为n的素数槽。

例如，24, 25, 26, 27, 28 是处于素数23和素数29之间的一个长度为6的素数槽。

写一个程序来计算：包含整数k的素数槽的长度。如果k本身就是素数，那么认为包含k的素数槽的长度为0。

Input

多测试用例。第一行是一个数字n，表示测试用例的个数。

接下来有n行，每行是一个正整数k， k大于1并且小于或等于第十万个素数（也就是1299709）。

Output

对于输入的每一个k，都对应输出一个非负整数，表示包含k的素数槽的长度，每个非负整数占一行。

Sample Input

3
10
11
27

Sample Output

4
0
6

样例输入