結果

問題 No.3127 Multiple of Twin Prime
コンテスト
ユーザー ルク
提出日時 2025-01-19 23:51:27
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 429 bytes
コンパイル時間 148 ms
コンパイル使用メモリ 82,404 KB
実行使用メモリ 67,052 KB
最終ジャッジ日時 2025-01-20 14:20:32
合計ジャッジ時間 1,654 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other RE * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

import bisect
from sympy import primerange

t = int(input())
ps = list(primerange(int(1e7)))
twin_primes = []
for i in range(len(ps)-1):
    if ps[i+1] - ps[i] == 2:
        twin_primes.append((ps[i], ps[i+1]))
twins = []
for i in twin_primes:
    twins.append(i[0]*i[1])
for i in range(t):
    n = int(input())
    if n <= 14:
        print(-1)
        continue

    idx = bisect.bisect_left(twins, n+1)
    print(twins[idx-1])
0