結果
問題 | No.3127 Multiple of Twin Prime |
ユーザー |
|
提出日時 | 2025-01-20 13:11:59 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,151 ms / 2,500 ms |
コード長 | 468 bytes |
コンパイル時間 | 160 ms |
コンパイル使用メモリ | 82,032 KB |
実行使用メモリ | 155,352 KB |
最終ジャッジ日時 | 2025-01-20 14:21:40 |
合計ジャッジ時間 | 11,823 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 11 |
ソースコード
from math import isqrt lim = 10**7 + 10 prime_flag = [1]*lim prime_flag[0] = 0 prime_flag[1] = 0 for p in range(2,lim): if prime_flag[p]: for q in range(2*p,lim,p): prime_flag[q] = 0 t = int(input()) for i in range(t): n = int(input()) if n <= 14: print(-1) continue r = isqrt(n+1) - 1 while True: if prime_flag[r] & prime_flag[r+2]: print(r*(r+2)) break r -= 1