信息奥赛一本通 1403：素数对 --＞ 函数（简单题）

信息奥赛一本通 1403：素数对

	时间限制: 1000 ms         内存限制: 65536 KB
	提交数: 20563     通过数: 15093

【题目描述】
两个相差为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

AC代码如下：

#include<bits/stdc++.h>
using namespace std;
int n;
bool isprime(int x)	//判断质数
{
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0) return false;
	return true; 
}
int main()
{
	cin>>n;
	for(int i=3;i<=n-2;i+=2)     //从3开始枚举（！！除2之外质数都是奇数）
	{
		if(isprime(i)&&isprime(i+2)) cout<<i<<" "<<i+2<<endl;
		else continue;		
	}		
	return 0;
}