#P1139. 挛生素数

    ID: 5407 传统题 1000ms 16MiB 尝试: 49 已通过: 32 难度: 2 上传者: 标签>搜索枚举数论函数问题素数入门素数筛数组排序

挛生素数

题目背景

小 N 在素数王国里探险时,发现了一种神奇的"双胞胎"素数——它们总是相差 22,紧紧相依。现在他想找出 22NN 之间所有这样的孪生素数对,你能帮他完成这次有趣的探索吗?

题目描述

如果正整数 aaa+2a+2 都是素数,那么我们就称 aaa+2a+2 是一对孪生素数

例如:3355 都是素数,且 53=25-3=2,所以它们是一对孪生素数。

现在给定一个整数 NN,请你找出 22NN 之间的所有孪生素数对。注意:aaa+2a+2 都必须在 [2,N][2,N] 的范围内。

输入格式

输入一行一个整数 NN

输出格式

输出若干行,每行两个整数,即一对孪生素数,两个数之间用一个空格隔开。要求按第一个数从小到大的顺序输出。

样例

10
3 5
5 7

数据范围

2<N<10002<N<1000