例如,連續的質數序列:2 3 5 7 11,任兩相鄰的差分別為1 2 2 4,因為差值2出現了兩次為最多,所以jumping champion等於2。
Problem
給定一對整數分別表示上界與下界,請你計算介於之間質數集合的jumping champion值。Input
輸入資料的第一列為整數T表示測試資料的組數。每組資料一列分別有兩個整數L與U(0 <= L <= U <= 1000000),並以一個空白字元隔開,分別表示下界與上界。Output
每組資料請輸出一列,分別有兩種輸出格式:- "The jumping champion is NUM" - 如果存在jumping champion且其值為NUM,請輸出此格式。
- "No jumping champion" - 找不到jumping champion(若上下界之間的質數小於兩個,或是出現頻率最高的差值不只一個)。
Sample Input
3
2 11
2 5
30 50
Sample Output
The jumping champion is 2
No jumping champion
The jumping champion is 4
原文出處
沒有留言:
張貼留言