1.12 10:素数对

 

10:素数对

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

一个正整数n。1 <= n <= 10000。

输出

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

样例输入

100

样例输出

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

#include <iostream>
#include <cstdio>
using namespace std;

bool check(int a)
{
	if(a < 2)
	{
		return false;
	}
	for(int i = 2; i * i <= a; i ++)
	{
		if(a % i &#