#4302. C++ L12 孪生质数
C++ L12 孪生质数
C++ L12 孪生质数(50分)
题目名称:孪生质数
题目描述:
质数又称为素数,一个大于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
Limitation
1s, 1024KiB for each test case.