哥德巴赫猜想

/*
3.验证1-100之內的数是否符合哥德巴赫猜想:
哥德巴赫猜想: 所有大于2的偶数都是两个素数之和.
素数定义为: 一个数除了1和自己本身之外不被任何数整除.
*/

public class GeBaDaGuess {
private int number;

private Set<Integer> numbers = new HashSet<Integer>();

public GeBaDaGuess(int number) {
  this.number = number;
}

public  void Guess() {
  for (int i = 2; i <= number; i++) {
   if (i % 2 == 0) {
    boolean b = false;
    for(int k:numbers) {
     if(numbers.contains(i-k)) {
      b = true;
      break;
     }
    }
    //if(b) System.out.println(i + "符合");
    //else System.out.println(i + "不符合 ");
   } else {
    boolean b = true;
    int temp = (int)Math.sqrt(i);
    for (int j = 2; j < temp; j++) {
     if (i % j == 0) {
      b = false;
      break;
     }
    }
    if (b) {
     numbers.add(i);
    }
   }
  }
}
//测试
public static void main(String[] args) {
  long startTime = System.currentTimeMillis();
  new GeBaDaGuess(10000000).Guess();
  System.out.println(System.currentTimeMillis() - startTime);
  //System.out.println(Math.sqrt(100));
}
}

思想：一个偶数是否是两个素数的之和

    当遇到是偶数的时候我们就进行判断，当遇到时奇数的时候就判断它是不是素数，如果是的话就把它放到素数集合numbers当中，

   然后每个是偶数的时候判断就是遍历所有的素数，用这个偶数减去正在遍历的素数，看看结果的数在不在素数集合中，在的话就满足


本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/why7282299/archive/2010/12/21/6089515.aspx