HDOJ，数论简单入门题目，杭电1262，寻找素数对

这个查结果的思想比较精妙吧。。。。

/***** HDOJ 1262 寻找素数对 ********/

/******** written by C_Shit_Hu ************/

/****************************************************************************/
/* 
一个数论的入门题目

哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,
而是想在程序语言内部能够表示的数集中,
任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.

Input
输入中是一些偶整数M(5<M<=10000)

Output
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.

*/
/****************************************************************************/


// 简单的数论题目，不过其中的中间值向外扩展的思想值得借鉴

#include <stdio.h>
#include <string.h>
#include <math.h>

// 素数判定调用函数
int Judge(int a)
{
	int j;
	for(j=2; j<=sqrt(a); j++)
	{
		if(a % j == 0)
			return 0;  // 如果除一和本身外有约数，则不是素数
	}
	return 1;
}

int main()
{
	int m, half, i;
	
	while(scanf("%d",&m) != EOF)
	{
		half = m / 2;
		for(i=half; i>0; i--)
		{
            // 理解此处的half的精妙之处：由于是求两个数，而且这两个数最接近而且他们的和为m，
			// 于是就将m从均分，然后两个数字同时向首尾扩散，判断是否同时为素数，若是，则输出
			int temp = half * 2 - i;
			if(Judge(i) && Judge(temp))
			{
				printf("%d %d\n", i, temp);
				break;
			}
		}
	}
	return 0;
}


/******************************************************/
/********************  心得体会  **********************/
/*
  这个，考察的不难，但是要是精妙的算法，代码让人赏心悦目！！！

  水水更健康！！！
*/
/******************************************************/