Problem1111--孪生素数

1111: 孪生素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 422  Solved: 133
[Submit] [Status] [Web Board] [Creator:]

Description

两个相差为 2 的素数称为素数对，如 5 和 7 ，17 和 19 等，本题目要求找出所有两个数均不大于 n+m 的素数对。
但是，相差不是 2 的时候也可能有素数对，请你求出这些素数对。

Input

两个正整数 n, m，一行一个整数。
2 <= n <= 10000, 2 <= m < n

Output

所有小于等于 n 的素数对。素数对每一对值的差值为 m。
每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出“Empty”（不含引号）。

Sample Input

100
2

Sample Output

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

Source/Category

 

[Submit] [Status]