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


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

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