Magic number is an integer number, which is only divisible by itself and total number of divisor will be 2.
Your task is to calculate the number of prime numbers from lower bound to upper bound inclusive.
Input starts with an integer (), denoting the number of test cases.
Each test case start with an integer () and () where denoting the lower bound and denoting the upper bound. You assume that . You assume that one is not a prime.
For each test case, print a line in the format, "Case T: C", where T is the case number and is the number of prime numbers within the given interval.
Input | Output |
---|---|
2 1 2 1 3 | Case 1: 1 Case 2: 2 |