TOJ1171

http://acm.tju.edu.cn/toj/showp1171.html

这是有关哥德巴赫猜想的一道题，大意是把一个大于4的偶数拆分成两个素数，且二者的差最大。

我的第一想法是先从3开始，一直到n/2（注意要包括n/2！！！），逐个判断是否是素数，然后再判断n与这个素数的差是否是素数，如果二者均满足题意要求，那么取第一个满足题意的数对，即为答案。

判断一个数是素数的方法：

https://blog.csdn.net/jonms/article/details/80464622

大概就是从2开始一直到sqrt(i)遍历，如果这个数i对中间的每一个数取余都不为0（即无公因数），那么这个数就是一个素数。

这道题在做的时候，一开始总是TLE，后来借鉴了之前学到的“打表”方法，把得到的数对存到了数组里，问题成功得到了解决！不得不说有时候“打表”还挺好用！

解决了上面的问题之后，在经过好几次的WA之后，终于找到了问题所在，就是我在设置查找判断范围的时候，没有将n/2包括进去，这样的话就会导致6这个数无法判断出3+3这个结果！在改正之后，问题也得到了解决！

代码：

#include 
#include 
#include 

int fnl[1000000];

int main(){
    int n, j, k;
    int a, b;
    while(scanf("%d", &n) && n){
        a = 0;
        b = 0;
        for(int i = 3; i <= n/2; i++){
            for(j = 2; j < sqrt(i); j++){
                if(i%j == 0)
                    break;
            }
            if(j > sqrt(i)){
                a = i;
                for(k = 2; k < sqrt(n-a); k++){
                    if((n-a)%k == 0)
                        break;
                }
                if(k > sqrt(n-a))
                    b = n-a;
            }
            if(a && b){
                fnl[n] = a;
                fnl[n-a] = b;
                break;
            }
        }
        if(fnl[n] && fnl[n-a])
            printf("%d = %d + %d\n", n, a, n-a);
        else
            printf("Goldbach's conjecture is wrong.\n");
    }
    return 0;
}