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;
}

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

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