黑马程序员技术交流社区

标题: 一个偶数总能表示为两个素数之和。 [打印本页]

---

作者: 米阳SOHO    时间: 2015-12-1 12:36
标题: 一个偶数总能表示为两个素数之和。
package com.itheima;

import java.util.Scanner;

/*
* 题目：一个偶数总能表示为两个素数之和。
*/
public class Test40 {
        public static void main(String[] args) {
                //键盘随意录入一个偶数
                System.out.println("请输入一个偶数：");
                Scanner sc=new Scanner(System.in);
                int num=sc.nextInt();
                //循环找出两个素数之和等于这个偶数
                for(int i=1;i<num;i++){
                        for(int x=i+1;x<num;x++){
                                //这两个数必须是素数，且之和等于这个偶数
                                if(isSuSHu(i) && isSuSHu(x) && num==i+x){
                                        System.out.println("这个偶数可以表示成两个素数之和：");
                                        System.out.println(num+"="+i+"+"+x);
                                }
                        }
                }
        }
        public static boolean isSuSHu(int num){
                boolean flag=true;
                for(int i=2;i<num;i++){
                        if(num%i==0){
                                flag=false;
                                break;
                        }
                }
                return flag;
        }
}
这样可以把一个偶数写成两个素数之和，但我觉得还是不能证明任意偶数，大家有没有什么方法证明任意偶数，求思路

---

作者: hbcoding    时间: 2015-12-1 20:22
楼主要是真能把哥德巴赫猜想证明出来，就世界闻名了

---

作者: 队长别开枪是我    时间: 2015-12-1 20:38
虽然没看懂 还是顶一下

---

作者: 米阳SOHO    时间: 2015-12-1 22:47

hbcoding 发表于 2015-12-1 20:22
楼主要是真能把哥德巴赫猜想证明出来，就世界闻名了

哦哦，突然明白，我还看过一个电影，就是关于这个猜想的，哎，丢人了

---

作者: anuo    时间: 2015-12-2 09:13
好吧，到今天才知道原来哥德巴赫猜想就是这个啊。。。好惭愧，并不会

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2