結果
問題 |
No.3253 Banned Product
|
ユーザー |
|
提出日時 | 2025-09-05 22:09:56 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 606 bytes |
コンパイル時間 | 206 ms |
コンパイル使用メモリ | 82,840 KB |
実行使用メモリ | 844,100 KB |
最終ジャッジ日時 | 2025-09-05 22:10:34 |
合計ジャッジ時間 | 2,530 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 RE * 1 MLE * 1 -- * 6 |
ソースコード
T = int(input()) NK = [tuple(map(int, input().split())) for _ in range(T)] # エラトステネスの篩 def eratos(N,K): primes = [True] * (N+1) primes[0], primes[1] = False, False for i in range(1, K+1): a = i if a * a > N:break b = 1 for _ in range(K): primes[a] = False a += i if a > N:break ret = [num for num, is_prime in enumerate(primes) if is_prime] return ret for N,K in NK: P = eratos(N,K) if len(P) == 0: print(-1) else: print(P[-1])