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