哥德巴赫猜想 java 实现

package com.test1;

import java.util.*;
import java.math.*;
public class gedebahe {

    /**
     * @param args
     */
    
    public static boolean  sushu(int n)  // 判断素数
    {
         for(int i=2;i<=(int)(Math.sqrt((double)n));i++)
         {
             if(n%i==0)   return false;
         }
         return true;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc =new Scanner(System.in);
        int s= sc.nextInt();
        int num=0;
        if(s<=6 || s%2!=0)
        {
            System.out.println("wrong number,please try again");
        }
        else {
            for (int i=2;i<=s-i;i++)
            {
                if(sushu(i)&&sushu(s-i))
                    System.out.println(s+"="+i+"+"+(s-i));
            }
        }
    }

}

posted @ 2013-06-08 22:14  CrazyMax  阅读(260)  评论(0编辑  收藏  举报