結果
問題 | No.3127 Multiple of Twin Prime |
ユーザー |
![]() |
提出日時 | 2025-01-19 23:43:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,977 ms / 2,500 ms |
コード長 | 403 bytes |
コンパイル時間 | 378 ms |
コンパイル使用メモリ | 82,540 KB |
実行使用メモリ | 159,392 KB |
最終ジャッジ日時 | 2025-01-20 14:20:00 |
合計ジャッジ時間 | 24,965 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 11 |
ソースコード
from bisect import bisect_right T = int(input()) M = 10**7 isprime = [True] * (M+1) isprime[0] = isprime[1] = False for i in range(2, M-1): for j in range(i*i, M+1, i): isprime[j] = False twin = [] for i in range(M+1): if isprime[i] and isprime[i+2]: twin.append(i*(i+2)) for _ in range(T): n = int(input()) if n < 15: print(-1) continue idx = bisect_right(twin, n) print(twin[idx-1])