#P1101. 素数对

素数对

题目描述

两个相差为2的素数称为素数对,如5和7,17和19等,请你找出所有两个数均不大于n的素数对。

输入格式

一个正整数n。1n10000 1 \le n \le 10000。

输出格式

按照从小到大的顺序输出所有小于等于 nn 的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。

100

3 5 5 7 11 13 17 19 29 31 41 43 59 61 71 73

</p>