結果
問題 |
No.1657 Sum is Prime (Easy Version)
|
ユーザー |
![]() |
提出日時 | 2021-08-27 22:32:39 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 152 ms / 2,000 ms |
コード長 | 585 bytes |
コンパイル時間 | 172 ms |
コンパイル使用メモリ | 82,596 KB |
実行使用メモリ | 112,900 KB |
最終ジャッジ日時 | 2024-11-21 03:35:02 |
合計ジャッジ時間 | 4,397 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#エラトステネスの篩Trueなら素数 #勝手に0のFalseを追加した版 def sieve(n): is_prime = [True for _ in range(n+1)] is_prime[0] = False for i in range(2, n+1): if is_prime[i-1]: j = i * i while j <= n: is_prime[j-1] = False j += i table = [ i for i in range(1, n+1) if is_prime[i-1]] return [False]+is_prime, table A,T = sieve(10**6*2+100) L,R = map(int, input().split()) cnt = int(A[R]) for i in range(L,R): if A[i]: cnt+=1 if A[2*i+1]: cnt+=1 print(cnt)