#P1139. 挛生素数
挛生素数
题目背景
小 N 在素数王国里探险时,发现了一种神奇的"双胞胎"素数——它们总是相差 ,紧紧相依。现在他想找出 到 之间所有这样的孪生素数对,你能帮他完成这次有趣的探索吗?
题目描述
如果正整数 和 都是素数,那么我们就称 和 是一对孪生素数。
例如: 和 都是素数,且 ,所以它们是一对孪生素数。
现在给定一个整数 ,请你找出 到 之间的所有孪生素数对。注意: 和 都必须在 的范围内。
输入格式
输入一行一个整数 。
输出格式
输出若干行,每行两个整数,即一对孪生素数,两个数之间用一个空格隔开。要求按第一个数从小到大的顺序输出。
样例
10
3 5
5 7
数据范围
。