結果

問題 No.3127 Multiple of Twin Prime
コンテスト
ユーザー suo
提出日時 2025-04-25 21:58:08
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 585 bytes
コンパイル時間 328 ms
コンパイル使用メモリ 82,036 KB
実行使用メモリ 158,244 KB
最終ジャッジ日時 2025-04-25 21:58:28
合計ジャッジ時間 12,905 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 8 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

mx = 10**7 + 1
mf = [i for i in range(mx)]
for i in range(2, mx):
    if mf[i] != i:
        continue
    j = 2 * i
    while j < mx:
        mf[j] = i
        j += i

pr = []
for i in range(2, mx - 1):
    if mf[i] == i and mf[i + 2] == i + 2:
        pr.append(i)

t = int(input())
for _ in range(t):
    n = int(input())
    if n < 6:
        print(-1)
        continue
    ok = 0
    ng = len(pr)
    while (ng - ok) > 1:
        mid = (ok + ng) // 2
        if pr[mid] * (pr[mid] + 2) <= n:
            ok = mid
        else:
            ng = mid
    print(pr[ok] * (pr[ok] + 2))
0