/ / 题库 /

素数间距

素数间距

测试数据来自 wjszez/1826

【问题描述】
小 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
【样例输入 1】
10
【样例输出 1】
4
【样例输入 2】
15
【样例输出 2】
4
【数据范围】
20% N<=100
40% N<=1000
100% N<=1,000,000

信息

ID
1864
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者