TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2329
  • Problem
  • P2329素数间距
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    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