結果
問題 | No.3127 Multiple of Twin Prime |
ユーザー |
👑 |
提出日時 | 2025-01-19 15:00:19 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 822 ms / 2,500 ms |
コード長 | 859 bytes |
コンパイル時間 | 625 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 158,692 KB |
最終ジャッジ日時 | 2025-03-10 13:44:44 |
合計ジャッジ時間 | 11,209 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 12 |
ソースコード
from math import isqrt def sieve_twin_primes(n): is_prime = [True] * (n + 1) is_prime[0] = is_prime[1] = False for i in range(2, isqrt(n) + 1): if is_prime[i]: for j in range(i * i, n + 1, i): is_prime[j] = False twin_primes = [] for i in range(2, n - 1): if is_prime[i] and is_prime[i + 2]: twin_primes.append(i) return twin_primes twin_primes = sieve_twin_primes(10**7) def solve(): n = int(input()) ok, ng = -1, len(twin_primes) while ng - ok > 1: mid = (ok + ng) // 2 p = twin_primes[mid] if p * (p + 2) <= n: ok = mid else: ng = mid if ok == -1: print(-1) else: print(twin_primes[ok] * (twin_primes[ok] + 2)) T = int(input()) for _ in range(T): solve()