质数又称为素数,一个大于 1 的自然数,除了 1 和它自身外,不能被其他自然数整除的数叫做质数。2 是最小的质数。
孪生质数就是指相差 2 的质数对,例如 3 和 5,5 和 7,11 和 13 \dots。
现在给定两个正整数 m,n,要找出 m 到 n(包含m、n)之间所有的孪生质数。
注意:孪生质数必须都在 m 与 n 之间。
输入包含两个正整数 m 和 n,用空格隔开,表示需要在区间 [m , n] 内寻找所有的孪生质数。(1 \le m \le n \le 2000)
输出若干行,每行包含一对孪生质数 p_1 和 p_2,满足p_2 − p_1 = 2,且 p_1 和 p_2 都在区间 [m ,n] 内。孪生质数对按照从小到大的顺序输出。如果区间内没有孪生质数,请输出 -1。
1 20
3 5 5 7 11 13 17 19