3085:C++ L12 孪生质数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:144 解决:65

题目描述

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

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

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

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

输入

输入有1行,包含2个正整数,分别是mn0 < m <= n <= 1000 。两数之间用单个空格隔开。

输出

输出若干行,每行包含两个正整数,表示一对孪生质数,两数之间用单个空格隔开。

如果mn之间没有孪生质数,则输出-1



样例输入

1 20

样例输出

3 5
5 7
11 13
17 19

来源/分类