测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71719. 孪生质数

编程题 入门

题目描述

质数又称为素数,一个大于 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
1 20
输出 #1
3 5
5 7
11 13
17 19