給您一個數字 n

請找出最接近 n 的質數 p

且 p > n

 本題無法以暴力 AC , 也無法利用建質數表來 AC , 請找出比較有效率的方法，

可參考

  米勒-拉賓質數判定法

  費馬小定理

  http://www.csie.ntnu.edu.tw/~u91029/Prime.html

  http://miller-rabin.appspot.com/

# python 的朋友，針對每行測資

s = sys.stdin.readline()
n = int(s)
k = n // 6

while(1):
    p = k * 6 + 1 ## 每 6 個數，測試 2 個，且末位是 5 不必測試。
    q = k * 6 + 5
    if(p > n and p%5!=0 and isPrime(p)):
        print(p)
        break
    if(q > n and q%5!=0 and isPrime(q)):
        print(q)
        break
    k += 1