ABC149 C - Next Prime を解いた

素数判定ってなんだっけ？
過去の自分に聞いてみた。

ok なるほど。
以下で通った。

abc149c.py

X = int(input())

def judge(n):
    from math import floor
    for i in range(2,floor(n**0.5)+1):
        if n%i == 0:
            return False
    return True

for j in range(1000):
    if judge(X+j):
        print(X+j)
        exit()