結果
問題 | No.308 素数は通れません |
ユーザー |
![]() |
提出日時 | 2015-12-01 01:40:19 |
言語 | Python2 (2.7.18) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 714 bytes |
コンパイル時間 | 94 ms |
コンパイル使用メモリ | 6,784 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-14 06:10:28 |
合計ジャッジ時間 | 5,348 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 105 WA * 2 |
ソースコード
import math x = input() def isPrime(n): if n < 2: return 0 elif n == 2: return 1 for i in range(2, int(math.sqrt(n))+1): if not n % i: return 0 return 1 d=[-1,-1,-1,-1,3,-1,5,-1,7,7,7,-1,11,-1,13,7,7,-1,8,-1,19,19,7,-1,23,23,8,8,8,-1,8,-1,8,8,8,8,8,-1,8,8,8,-1,8,-1,8,8,8,-1,8,14,8,8,8,-1,8,8,8,8,8,-1,8,-1,8,8,8,8,8,-1,8,8,8,-1,8,-1,8,8,8,8,8,-1,8,14,8,-1,8,8,8,8,8,-1,8,8,8,8,8,8,8,-1,8,8] if x < 100: print d[x] else: a = x-1 b = x-8 flag = 0 if a%8!=0: flag = 1 for i in xrange(30000): if isPrime(i)==1: if b%i==0: flag = 1 break if flag == 0: print 14 else: print 8