每月奖励
月末最后一天晚上做题数：
达到5道题的人可以获得3个币
达到7道题的人可以获得5个币
达到10道题的人可以获得9个币
 达到15道题的人可以获得14个币
超过15道题以上的 每道题获得1个币

1185: 素数对

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：Imported
Submit：2 Solved：1

Description

两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。

Input

一个正整数n(1≤n≤10000)。

Output

所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。

Sample Input Copy 

100

Sample Output Copy 

3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

Source/Category

SubmitSubmit RecordStatistics