1679 - Two Composite Numbers
Time Limit : 1 Second
Memory Limit : 512 MB
Submission: 52
Solved: 14
- Description
How many numbers in [l,r] can be expressed to the sum of two composite numbers? A composite number can be divisible by at least one number besides itself and 1(In this problem, we consider number one is a composite number). These two composite numbers should be positive.
- Input
We have multiply cases. For each case:
The only one line contains two integers: l, r(1<= l < r <= 1e9)
- Output
For each case, output one integer, the number we need.
- sample input
-
1 5
- sample output
-
2
- hint
2=1+1, 5=1+4
- source