双胞胎数

题目描述:

若两个素数之差为2，则该对素数称为双胞胎数，如3,5就是一对双胞胎数。编写程序，实现如下功能：输入n的值，统计显示n以内的所有双胞胎数。（双胞胎数小于等于n）

输入格式:

一个整数n

输出格式:

若干对双胞胎数，一行输出一对双胞胎数

最后一行，表示总共有多少对双胞胎数

样例输入:

50

样例输出:

3 5
5 7
11 13
17 19
29 31
41 43
6

提示:

n<=1000

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创