2000以内的不小于4的正偶数都能够分解为两个素数之和（即验证歌德巴赫猜想对2000以内的正偶数成立）

根据问题描述，为了验证歌德巴赫猜想对2000以内的正偶数都是成立的要將整数分解为两部分，然后判断分解出的两个整数是否均为素数若是，则满足题意否则应重新进行分解和判断。

定义一个函数函数洺设为fun，在其中判断传进来的实际参数（设为n（n≥2））是否为素数，如果是素数则返回1否则返回0。需要注意的是在所有偶数中，只囿2是唯一的素数因此，在函数fun中可以分为以下4种情况来判断：

• n=2，是素数返回1。
• n是偶数不是素数，返回0
• n是奇数，不是素数返回0。
• n≠2是素数，返回1

 在主函数中，使用循环结构每输入一个数据就处理一次，直到遇到文件结束符则终止输入下面详述主函数中处悝数据的过程。

 由于已经对输出做了限定即当输出结果时，如果有多组解则输出a最小的那组解。显然对每个读入的数据a必然小于或等于n/2，因此定义循环变量i，使其从2?n/2进行循环每次循环都做如下判断：fun(i)&&fun(n-i)是否为1。

 如果fun(i)&&fun(n-i)=1则表示fun(i)=1同时fun(n-i)=1。由fun()函数的定义可知此时i和n-i都为素数，又由于i是从2?n/2按由小到大的顺序来迭代的因此（i，n-i） 是求出的一组解且该组解必然是所有可能解中a值最小的。

 还需要注意的是由于除了2以外的偶数不可能是素数，因此i值的可能取值只能是2和所有的奇数

本文永久更新链接地址：

版权声明：所有文章随意转载歡迎交流，转载请注明出处 /qq_/article/details/