“中关村黑马程序员训练营”练习题（三）

 /*

 * 3. 验证1-100之內的数是否符合哥德巴赫猜想:

 * 哥德巴赫猜想: 所有大于2的偶数都是两个素数之和.

 * 素数定义为: 一个数除了1和自己本身之外不被任何数整除.

 */

 

/*

 * 这道题我的解题思路是这样的，因为考虑到只要证明1到100大于2的偶数可以表示成两个素数相加的形式,

 * 所以对于每一个满足条件的偶数来说，只要找出一对都是素数的加数然后打印出来就OK了。我首先测试

 * 第一个加数m，m的取值从2开始，小于满足条件的偶数的一半，假如设这个偶数为i，则m<i/2,而第二个

 * 加数n = i - m。先测试第一个加数m看是不是素数，如果不是的话，m自增，继续测，如果是的话，

 * 再测试第二个加数n，如果n不是素数则退出，m自增继续测，如果n也为素数则把m，n打印出来同时，

 * 终止m循环，测试下一个偶数。这里注意m的测试方式，考虑到效率，首先单独测试2，如果m为2的情况

 * m，n都为素数则不用测了，继续下一个偶数，m=2的情况不满足都为素数的话则m从3开始，因为偶数很明显

 * 不是素数，故 自增的方式为m=m+2而不是m++

 */

package com.itcast.exercise;

 

public class GoldBachConjecture {

public static void main(String[] args) {

int i,j,x,n,k,s,m;

for(i=4;i<=100;i+=2) {

x = i - 2;

for(k=2;k<=Math.sqrt(x);k++) {

if(x%k==0) {//i-2不是素数的话，m从3开始，每次加2进行测试

for(m=3;m<=i/2;m=m+2) {

for(j=2;j<=Math.sqrt(m);j++) {

if(m%j==0) {

break;//m不是素数退出本层j循环，m自增，继续测试

}

}

if(j>Math.sqrt(m)) {

n = i - m;

for(s=2;s<=Math.sqrt(n);s++) {

if(n%s==0) {

break;//n不是素数的话退出，m自增，继续测试

}

}

if(s>Math.sqrt(n)) {

System.out.println(i+"符合哥德巴赫猜想："+i+" = "+m+" + "+n);

/*找出了第一对满足条件的加数，打印出来，同时终止本层m循环，继续测试下一个偶数

 *一定要注意这个break语句，我就是因为这个语句弄丢了，结果折腾了我几个小时，

 *害得我仔细的查了一遍又一遍，这逻辑硬是没有问题哒，为什么结果就运行不正常

 *昨天晚上搞到我两点钟没睡觉，但是还是没有搞出来，后来我就想放弃算了，交给黑马的

 *技术老师去解决，然后带着愤愤不平的心理就睡觉了。一觉醒来，第二天一大早觉得还是

 *不爽，把程序再运行一遍，对照运行结果再次检查，我发现我原本只要找出第一队素数

 *加数之后就终止m循环的，进行下一个偶数测试，但是每个偶数却有好几个都是素数的加数

 *组合，我就想一定是找到了满足条件的加数组合后没有终止m循环，然后把这里加上一个

 *break语句之后，一下子，面朝大海，春暖花开，福星高照，那一刻激动的要死，爽死了

 */

break;

}

}

}

if(m>i/2) {

System.out.println(i+"不符合哥德巴赫猜想");

}

break;//这里也一样，一定要小心，别忘了这个小家伙，简单一句可以足足把你折腾个半死

}

} 

if(k>Math.sqrt(x)) {

System.out.println(i+"符合哥德巴赫猜想："+i+" = 2 + "+x);

}

}

}

}