2268: 找孪生素数对

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:65 Solved:41

Description

两个差为2的素数称之为孪生素数。现在输入整数n,求n以内的所有孪生素数对。

Input

一行:一个整数n (3<n<10000)

Output

若干行,每一行为一对相差为2的素数

Sample Input Copy

10

Sample Output Copy

3 5
5 7

Source/Category