#P556. 孪生素数

孪生素数

孪生素数

题目描述

我们定义,如果 $a$ 和 $a+2$ 都是素数(如 $5$ 和 $7$ ),那么我们就称 $a$ 和 $a+2$ 是一对孪生素数。请写一个程序找出 $2 \sim N$ 之间的所有孪生素数。

输入格式

一个整数 $N$ ( $2 \lt N \lt 1000$ )。

输出格式

若干行,每行两个整数,即一对孪生素数。
10
3 5
5 7
17
3 5
5 7
11 13

提示