Submission #4075084
Source Code Expand
from itertools import accumulate N = 100000 prime = [True]*(N+1) prime[0] = prime[1] = False for i in range(N+1): if prime[i]: for j in range(2*i, N+1, i): prime[j] = False prime2 = [0] * (N+1) for i in range(N+1): if prime[i] and prime[(i+1)//2]: prime2[i] = 1 acc = list(accumulate(prime2)) Q = int(input()) for _ in range(Q): l, r = map(int, input().split()) print(acc[r]-acc[l-1])
Submission Info
Submission Time | |
---|---|
Task | D - 2017-like Number |
User | youth |
Language | PyPy3 (2.4.0) |
Score | 400 |
Code Size | 460 Byte |
Status | AC |
Exec Time | 1035 ms |
Memory | 54452 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, sample_01.txt, sample_02.txt, sample_03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01.txt | AC | 997 ms | 52640 KB |
02.txt | AC | 1019 ms | 52640 KB |
03.txt | AC | 982 ms | 52640 KB |
04.txt | AC | 1003 ms | 52640 KB |
05.txt | AC | 981 ms | 54452 KB |
06.txt | AC | 985 ms | 52640 KB |
07.txt | AC | 1035 ms | 52640 KB |
sample_01.txt | AC | 202 ms | 47472 KB |
sample_02.txt | AC | 199 ms | 47472 KB |
sample_03.txt | AC | 197 ms | 47472 KB |