C-Next Prime
n以上の素数のうち、最小のものを求めよ。
例
入力20
出力23
入力11
出力11
自分のコード
Python3.3
1n=int(input()) 2if n == 2: 3 print(n) 4for p in range(2, 100000): 5 if n % p != 0: 6 print(n) 7 break 8 else: 9 n=n+1
n以下のすべての数字で割って、余りが0以外の場合は素数であるという考えに基づいて作りました。他の人のコードも見たのですがさっぱり分かりません。
56を入力すると58が出力してしまいます。コードのどの部分が間違っているか知りたいです。
回答2件
あなたの回答
tips
プレビュー