问题 1182. -- 最大的孪生素数对

1182: 最大的孪生素数对

时间限制: 1 Sec  内存限制: 128 MB
提交: 322  解决: 124
[提交][状态][讨论版]

题目描述

所谓孪生素数指的就是这种间隔不大于 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。输入n个整数，输出1至n之间最大的一对孪生素数。 

输入

只有一行且只有一个正整数：n 
( 3 <= n <= 100 000 000 ) 

输出

只有一行共有两个正整数：1至n之间最大的一对孪生素数，较小的在前，中间用一个空格隔开

样例输入

10

样例输出

5 7

提示

〖说明〗1至10之间共有(2,3) 、(3,5)、(5,7)三对


来源

循环结构/函数

[提交][状态]