验证哥德巴赫猜想

    任何一个大于6的偶数,都能分解成两个质数的和。要求输入    一个整数,输出这个数能被分解成哪两个质数的和。

package chp3;
import java.util.Scanner;
public class TestGoldBach{
    public static void main(String[] args){
        System.out.print("请输入一个偶数:");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();//输入偶数
        //判断这个数是否为偶数
        if(n/2==0){
            //把这个数拆分成2个数i和n-i
            for(int i=1;i<n/2;i++){
                if( isPrime(i)&&isPrime(n-i) ){//判断这两个数是否同为质数
                    System.out.println(n+"="+i+"+"+(n-i));
                }
            }
        }
        else
        System.out.println("输入有误!");
    }
    public static boolean isPrime(int n){
        for(int i=1;i<=n;i++){
            if(n%2==0) return false;
        }
        return true;
    }
}

IT文库 » 验证哥德巴赫猜想
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址