← 返回题目

题库练习孪生质数

← 上一题下一题 →

A71719 | $孪生质数$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

质数又称为素数，一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数。2 是最小的质数。 孪生质数就是指相差 2 的质数对，例如 3 和 5，5 和 7，11 和 13 \dots。 现在给定两个正整数 m，n，要找出 m 到 n（包含m、n）之间所有的孪生质数。 注意：孪生质数必须都在 m 与 n 之间。

输入格式

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

输出格式

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

输入输出样例

输入 #1

1 20

输出 #1

C++ 编辑器

输入

输出