练习题目3

/*
 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当中，

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