Problem1106--孪生素数

1106: 孪生素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 89  Solved: 69
[Submit] [Status] [Web Board] [Creator:]

Description

所谓孪生素数指的就是这种间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。

最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73),总计有 8 组。

编写程序,输出不超过m的最大孪生素数对。

Sample Input

1000

Sample Output

881 883

Source/Category