问题 1168 --素数对

1168: 素数对

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 239  解决: 171
[提交][状态][讨论版]

题目描述

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

输入

一个正整数 n。1<=n<=10000。

输出

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

样例输入

100

样例输出

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

提示

来源

[提交][状态]