結果
問題 |
No.308 素数は通れません
|
ユーザー |
![]() |
提出日時 | 2015-12-01 06:51:50 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 452 bytes |
コンパイル時間 | 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 |
ソースコード
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)