1606: CL12 孪生质数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

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

2是最小的质数。 

孪生质数就是指相差2的质数对,例如3和5,5和7,11和13.. 

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

注意:孪生质数必须都在m与n之间。

输入

输入有1行,包含2个正整数,分别是m,n(0<m<=n<=1000)。

两数之间用单个空格隔开。

输出

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

如果m、n之间没有李生质数,则输出-1。

样例输入 复制

1 20

样例输出 复制

3 5
5 7
11 13
17 19

来源/分类