练习专区

今天的一小步就是明天的一大步
Problem 1470 两数间素数和
Accepted: 8   Total Submit: 25
Time Limit: 1000ms   Memory Limit: 30720KB
Description
求两个正整数m和n之间所有素数的和。
Input
有多组数据。每组数据的第1行是一个正整数t,表示如下有t行数据。 接下来的t行数据,每行有两个正整数m和n。
Output
输出每组两个数m和n中的所有素数之和,输出格式如下: Case id:m和n之间所有素数之和为s。 其中id是这一组的数据m和n在这组数据中的次序,s是两数间(包含这两个数)所有素数之和。 每组之间用一空行分割。
Sample Input
1
9 19
3
12 24
13 37
9 255
Sample Output
Case 1:9和19之间所有素数之和为60.

Case 1:12和24之间所有素数之和为72.
Case 2:13和37之间所有素数之和为169.
Case 3:9和255之间所有素数之和为6064.
Hint
提交     返回