哥德巴赫猜想

/*
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