入门⏱ 1000ms💾 256MB#P2264🏷️ 数学筛法

题目描述

两个相差为 $2$ 的素数组成一对"哨位搭档"(如 $5$ 和 $7$、$17$ 和 $19$)。 找出所有两个数都不大于 $n$ 的素数对,按第一个数从小到大输出;若一对也没有,输出 empty。

输入格式

一行,一个正整数 $n$($1 \le n \le 10000$)。

输出格式

若干行,每行两个素数(空格隔开);若没有素数对则输出 empty。

数据范围

$$1 \le n \le 10000$$

样例输入 #1
100
样例输出 #1
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
样例输入 #2
5
样例输出 #2
3 5