結果

問題 No.308 素数は通れません
コンテスト
ユーザー iga_xx
提出日時 2015-12-01 06:51:50
言語 Python3
(3.14.2 + numpy 2.4.0 + scipy 1.16.3)
結果
WA  
実行時間 -
コード長 452 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 128 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-09-14 06:37:12
合計ジャッジ時間 5,655 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 95 WA * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N = int(input())

if N == 4:
    print("3")
elif N == 6:
    print("5")
elif N in [8,9,10,15,16,22]:
    print("7")
elif N == 12:
    print("11")
elif N == 14:
    print("13")
elif N in [20,21]:
    print("19")
elif N in [24,25]:
    print("23")
elif (N-1) % 8 != 0:
    print("8")
elif int((N-1) / 8) % 10 in [1,2,4,5,7,9]:
    print("8")
else:
    idx = int((N-1) / 8)+1

    if idx in [7,9]:
        print(int((N-1)/2))
    else:
        print(N-2)
0