200100 - 函数——素数

时间限制

1000 毫秒

内存限制

128 MB

通过次数

17

提交次数

26

随着代码量的增加,把相同的计算过程单独编写一个函数有利于减少编写代码量、减少编写代码时的失误、更有利于对该部分代码进行调试。

求不大于n的素数中所有相差2的素数。

输入

一行,一个正整数,表示n

对于100%的数据:

1 \le n \le 1\cdot 10^4

输出

若干行,每行有单个空格分隔的按升序排列的两个正整数。

样例

输入

15

输出

3 5
5 7
11 13

提示

将验证素数过程写成一个函数:

bool isp(int n){
	if(n<2)return false;
	for( ){
		if( )return false;
	}
	return true;		
}