結果
問題 |
No.308 素数は通れません
|
ユーザー |
|
提出日時 | 2022-04-23 00:23:19 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 414 bytes |
コンパイル時間 | 189 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-06-24 05:58:57 |
合計ジャッジ時間 | 6,010 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | RE * 107 |
ソースコード
from random import randint n = input() m = {3: [4], 5: [6], 7: [8,9,10,15,16,22], 11: [12], 13: [14], 19: [20,21], 23: [24,25]} def fermat(k): for t in xrange(1000): a = randint(2, k-1) if pow(a, k-1, k)!=1: return 0 return 1 for w in m: if n in m[w]: print(w) exit(0) if (n%8!=1 and not fermat(n-1)) or not fermat(n-8): print(8) else: print(14)