歌德巴赫猜想

[zhaoyuanyuan1981]

首先你要知道什么是歌德巴赫猜想，素数，

键盘接收一个大于2的偶数,这个偶数必是两个素数之和比如:4=2+2,10=3+7并输出这两个素数
有没有人能给个完整的程序代码

[Eastunfail]

思路：
枚举出所有小于n的素数p1
然后p2=n-p1，如果p2也是素数，输出p1,p2

但是这个并不能证明哥德巴赫猜想

[zhaoyuanyuan1981]

你的这个想法好象有问提，然后p2=n-p1，如果p2也是素数，输出p1,p2

[classjava]

不要逗了^_^
如果我能用计算机，把这个搞出来，我还在这里混

[yanxiazhiqiu]

public class Test40{
public static boolean primeNum(int i){
for(int j=2;j<Math.sqrt(i);j++)
if(i%j==0) return false;
return true;
}
public static void main(String[] args) throws Exception{
if(args.length<1)
System.out.println("Usage:A very easy programe!");
int a=0;
try{
a=Integer.parseInt(args[0]);
}catch(ArrayIndexOutOfBoundsException e){
System.out.println("Warning:No command line arguments!");
}catch(NumberFormatException e){
System.out.println("Please enter a number!");
}
if(a%2==0){
for(int i=1;i<a/2;i++)
{
if(primeNum(i)&&primeNum(a-i))
System.out.println(a+"="+i+"+"+(a-i));
}
}
else System.out.println("Please enter an even number!");
}
}

[yanxiazhiqiu]

其实这个程序我在面试题那个帖子上已经发过一遍了，你没看见吗？

[chinatelly]

不错

[zhaoyuanyuan1981]

看见了

[classjava]

8888888888888888888888888888888888888888888888888888^_^

[shine333]

package test;

import java.util.*;
import java.io.*;
import java.math.BigInteger;

public class Test {
public static final List<Integer> PRIME_LIST =
new ArrayList<Integer>(Arrays.asList(2, 3, 5, 7, 9, 11, 13, 15, 17, 19,
23, 29, 31, 37, 41, 43, 47, 49, 53,
59, 61, 67, 71, 73, 79, 83, 89, 97));

private static int currentMax = 97;

public static void main(String[] args) {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String line;
try {
while (! (line = in.readLine()).equals("END")) {
int number = 0;
try {
number = Integer.parseInt(line);
} catch (NumberFormatException ex1) {
System.out.println("Not a number!");
continue;
}

if (number <= 2 || number % 2 != 0) {
System.out.println("Please input an even number that is over 2!");
continue;
}

searchPrimes(number);

int half = number >> 1;

for (int i = PRIME_LIST.get(0); i <= half; i++) {
if (PRIME_LIST.contains(number - i)) {
System.out.println(number + " = " + i + " + " + (number - i));
break;
}
}
}
} catch (Exception ex) {
ex.printStackTrace();
}

}

private static void searchPrimes(int max) {
if (max <= currentMax) {
return;
}

//其实这里应当用sieve，偷懒就用BigInteger了，反正那个PRIME_LIST可以用来作为sieve的依据
for (; currentMax < max; currentMax++) {
if (new BigInteger(currentMax + "").isProbablePrime(10)) {
PRIME_LIST.add(currentMax);
}
}
}
}

[一缕阳光]

这是哥德巴赫猜想吗？想法不错，有没有更好的算法呢？

[一缕阳光]

看了歌德巴赫猜想，计算机能实现吗？当年陈锦润好像是研究这个

[yanxiazhiqiu]

思路1楼已经说了，这并不能证明哥德巴赫猜想！你可以展示一个偶数可以是两个素数的和，但不能证明全部的偶数都可以是两个素数的和。

[Ayor]

学习，同意楼上的，，，，，，，，，

[zhaoyuanyuan1981]

yanxiazhiqiu(if the words don't come my way...)

你觉得你的代码对吗？你再机子上运行过了吗？
而且我也不知道你的键盘接受是怎么接受的
你是YATIAN 的吗
是西安的吗

[yanxiazhiqiu]

代码要在命令行里运行，后面要加数字参数。我是西安的。

[888888888888]

yun

[chen_fu]

up

[zhaoyuanyuan1981]

那你能给我说你是哪个公司的吗？还是去那个公司应聘过
我运行了，你的代码不对
参数加了，不对啊
你的QQ是多少，我M你

[yanxiazhiqiu]

是错了，不好意思。j<=Math.sqrt(i)少了个等号。

[手指风]

public class Prime {
private int first,second;
private Prime(){
first = 0;
second = 0;
}
private static Prime instance = new Prime();
public static Prime getInstance(){
return instance;
}
public int getFirst(){
return first;
}
public int getSecond(){
return second;
}
public boolean Split(int arg0){
if(!isEvenNumber(arg0)){
return false;
}
for(int i=0;i<arg0/2;i++){
if(isPrimeNumber(arg0/2+i)&&isPrimeNumber(arg0/2-i)){
first = arg0/2-i;
second = arg0/2+i;
return true;
}
}
return false;
}
public boolean isEvenNumber(int arg0){
if(arg0%2==0){
return true;
}else
return false;
}
public boolean isPrimeNumber(int arg0){
for(int i=2;i<=Math.sqrt(arg0);i++){
if((arg0%i)==0){
return false;
}
}
return true;
}

}