2348: 素数朋友
Memory Limit:128 MB
Time Limit:5.000 S
Judge Style:Text Compare
Creator:
Submit:101
Solved:8
Description
给定两个整数A和B,找到一个最小的非负整数x,使得A+x和B+x都是素数,并且这两个素数相邻(即它们之间没有其他素数)。
如果没有这样的x,输出-1。
注意:题目中定义,如果A和B的和是素数,那么A是B的素数朋友。但这里的问题不是直接求这个,而是要求一个x,使得A+x和B+x都是素数且相邻。
Input
第一行是T(1<T<1000),每个测试用例包含两个整数A和B(范围1到150)。
Output
对于每个测试用例,输出案例编号和最小的x,如果没有则输出-1。
Sample Input Copy
2
2 4
3 6
Sample Output Copy
Case 1: 1
Case 2: -1