C语言 —— pta寻找孪生素数 （20 分)

数学家希尔伯特在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 is_prime(int p)  //判断素数函数
{
   int i;
   if (p==1||p<=0)   //p若是等于1或小于0
   {
	   return 0;  //返回0
   }
   if (p==2)  //若等于2，返回0
   {
	   return 0;
   }
   for (i=2;i<=pow(p,0.5);i++)  //从2开始算，一直到p的开方，之所以到开方是因为               数学原理。到开方即可判断出是否为素数。
   {
	   if (p%i==0)  //若能被整除
	     return 0;     //返回0，不是素数
   }
   return 1;  //是素数，返回1
}

int main()
{
	int p;  
	scanf("%d",&p);
	while (1)
	{
	p++; //注意题目，目标数必定大于p。
	if (is_prime(p)==1)       
	  if (is_prime(p+2)==1)
	       break; //找到目标数，跳出循环。
	}
	printf("%d %d",p,p+2);
	return 0;
}