Problem2613--质数的幸运

2613: 质数的幸运

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 99  Solved: 68
[Status] [Submit] [Creator:]

Description

输入一个整数 n,计算 n 以内存在多少对质数对 (a, b) 满足:

a < b ≤ n 且 a、b、a+b 都是质数。

Input

一个整数 n(3 ≤ n ≤ 1000)。

Output

输出若干行,每一行包含两个整数 a 和 b,以一个空格分隔。

要求按照 a 从小到大,a 相同时 b 从小到大的顺序输出所有满足条件的素数对 (a, b)。  

Sample Input Copy

5

Sample Output Copy

2 3
2 5

Source/Category