5718 - 孪生质数

题目描述

质数又称为素数,一个大于 1 的自然数,除了 1 和它自身外,不能被其他自然数整除的数叫做质数。2 是最小的质数。

孪生质数就是指相差 2 的质数对,例如 35571113 \dots

现在给定两个正整数 mn,要找出 mn(包含mn)之间所有的孪生质数。

注意:孪生质数必须都在 mn 之间。

输入

输入包含两个正整数 mn,用空格隔开,表示需要在区间 [m , n] 内寻找所有的孪生质数。(1 \le m \le n \le 2000

输出

输出若干行,每行包含一对孪生质数 p_1p_2,满足p_2p_1 = 2,且 p_1p_2 都在区间 [m ,n] 内。孪生质数对按照从小到大的顺序输出。如果区间内没有孪生质数,请输出 -1

样例

输入

1 20

输出

3 5
5 7
11 13
17 19
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题