結果
問題 |
No.1657 Sum is Prime (Easy Version)
|
ユーザー |
![]() |
提出日時 | 2021-08-27 21:46:59 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 525 bytes |
コンパイル時間 | 117 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 52,748 KB |
最終ジャッジ日時 | 2024-11-21 01:31:58 |
合計ジャッジ時間 | 19,573 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 TLE * 1 |
ソースコード
L, R = map(int, input().split()) if R == 1: print(0) exit() V = 3*R prime = [True for i in range(V+1)] p = 2 while (p * p <= V): if (prime[p] == True): for i in range(p * p, V+1, p): prime[i] = False p += 1 dee = [] primes = set() for p in range(2, V+1): if prime[p]: dee.append(p) primes.add(p) count = 0 for i in range (1, R+1): if L <= i <= R and i in primes: count+=1 if L <= i and i+1 <= R and (2*i+1) in primes: count+=1 print(count)