#1652. 【入门】挛生素数

【入门】挛生素数

题目描述

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

输入格式

输入一个正整数 NN

输出格式

输出若干行,每行两个整数,即一对挛生素数。

样例

10
3 5
5 7

数据范围与提示

2<N<10002 < N < 1000

来源

函数问题