1213 - 相差2的素数对

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

输入

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

输出

所有小于等于n的素数对。每对素数对输出一行,中间用一个空格分隔。如果没有找到素数对,则输出empty。

样例

输入

20

输出

3 5
5 7
11 13
17 19

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 4
通过人数 2
统计

上一题 下一题