题目描述
求3到n以内的所有孪生素数。(所谓孪生素数指的是间隔为2的两个相邻素数,因为它们之间的距离已经近得不能再近了,如同孪生兄弟一样,所以将这一对素数称为孪生素数)。
3到100以内的孪生素数,一共有8对,分别是(3,5) (5,7) (11,13) (17,19) (29,31) (41,43) (59,61) (71,73)。
输入
一个整数n(5≤n≤1000)。
输出
若干行,每一行包含一对孪生素数,以一个空格分隔,要求按照从小到大的顺序输出所有的孪生素数,且孪生素数中较大的那个数不超过n。
样例输入
10
样例输出
3 5
5 7