题目详情 - Intervalprimes - 南阳理工学院OJ

ID: 958

远端评测题

1000ms

128MiB

难度: (无)

上传者:

题目很简单。

求区间中的素数的个数。

Input

有T组测试数据。(T<=250)
每组数据，输入a 和 b. (1<=a<=b<2^31且b-a<=10^5)

Output

输出格式
Case X: Y X表示第X组样例，Y表示计算出的结果。

Sample Input

Sample Output

Case 1: 11
Case 2: 20
Case 3: 4

HINT

Source