P2329素数间距 | |
|
Description
对于素数2,3,5,7,11,13,17,素数之间的间距分别为1,2,2,4,2,4。
每个合数都处于某一对素数的间距中,比如合数15 处于13和17这对间距为4的素数中。
现在何老板想知道,对于一个正整数N,它处于的素数间距是多少。
Input Format
一行,一个正整数N
Output Format
一行,一个整数K,表示N所在的素数对的间距。若N本身为一个素数,输出0
Sample Input
样例输入1:
10
样例输入2:
492170
Sample Output
样例输出1:
4
样例输出2:
114
Hint
数据范围
20% N<=100
40% N<=1000
100% N<=1,000,000
提交文件名:dis.cpp
输入文件名:dis.in
输出文件名:dis.out