#5628. 挛生素数

    ID: 5628 传统题 1000ms 16MiB 尝试: 7 已通过: 7 难度: 2 上传者: 标签>搜索枚举函数问题质数入门素数筛

挛生素数

题目描述

我们定义,如果 aaa+2a+2 都是素数(如 5577),那么我们就称 aaa+2a+2 是一对孪生素数。请写一个程序找出 22NN 之间的所有孪生素数。

注意:aaa+2a+2 应该都要在 2N2 \sim N 的范围内。

输入格式

一个整数 NN

输出格式

若干行,每行两个整数,表示一对孪生素数,按第一个数从小到大输出。

样例

样例输入
10
样例输出
3 5
5 7

数据范围与提示

2<N<10002 < N < 1000