PTA：寻找孪生素数

寻找孪生素数

数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即： 存在无穷多个素数p，使得p + 2是素数。p和p+2这一对差为2的素数，被称为“孪生素数”。
看起来，这个猜想是成立的，我们总能找到很多对孪生素数，例如：3和5,5和7,11和13…… 这一猜想至今还未被证明。
现在，对于给定的整数n， 请寻找大于n的最小的一对孪生素数p和q（q=p+2）。

输入格式:
一个不超过7位数字的整数n。

输出格式:
在一行中输出 p q ，中间用空格间隔。

输入样例:

100

输出样例:

101 103

代码示例（仅供参考）：

//不小于给定数的孪生素数
#include<stdio.h>
#include<math.h>
int Prime(int x)
{
	int i,flag;
	if(x==0)
	flag=0;
	if(x==1)
	flag=0; 
	if(x==2)
	flag=1;
	if(x==3)
	flag=1;
	if(x>3)
	{
		for(i=2;i<=sqrt(x);i++)
	 {
		if(x%i==0)
		{
			flag=0;
			break;
		}
		else
		flag=1;
	 }
	}
	return flag;
} 
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=n+1;;i++)
	{
		if(Prime(i)==1&&Prime(i+2)==1)
		break;
	}
	printf("%d %d",i,i+2);
	return 0;
}