TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2329
  • 問題
  • P2329素数间距
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    对于素数2,3,5,7,11,13,17,素数之间的间距分别为1,2,2,4,2,4。
    每个合数都处于某一对素数的间距中,比如合数15 处于13和17这对间距为4的素数中。
    现在何老板想知道,对于一个正整数N,它处于的素数间距是多少。

    入力形式

    一行,一个正整数N

    出力形式

    一行,一个整数K,表示N所在的素数对的间距。若N本身为一个素数,输出0

    サンプル入力

    样例输入1:
    10
    样例输入2:
    492170

    サンプル出力

    样例输出1:
    4
    样例输出2:
    114

    ヒント

    数据范围
    20% N<=100
    40% N<=1000
    100% N<=1,000,000

    提交文件名:dis.cpp
    输入文件名:dis.in
    输出文件名:dis.out