#5628. 挛生素数
挛生素数
题目描述
我们定义,如果 和 都是素数(如 和 ),那么我们就称 和 是一对孪生素数。请写一个程序找出 到 之间的所有孪生素数。
注意: 和 应该都要在 的范围内。
输入格式
一个整数 。
输出格式
若干行,每行两个整数,表示一对孪生素数,按第一个数从小到大输出。
样例
样例输入
10
样例输出
3 5
5 7
数据范围与提示
。
题目描述
我们定义,如果 a 和 a+2 都是素数(如 5 和 7),那么我们就称 a 和 a+2 是一对孪生素数。请写一个程序找出 2 到 N 之间的所有孪生素数。
注意:a 和 a+2 应该都要在 2∼N 的范围内。
输入格式
一个整数 N。
输出格式
若干行,每行两个整数,表示一对孪生素数,按第一个数从小到大输出。
样例
10
3 5
5 7
数据范围与提示
2<N<1000。