验证著名的哥德巴赫猜想:任何比2大的偶数都可表示为两个素数之和。

作者在 2010-04-06 11:06:06 发布以下内容

// //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// 作者:
//        鶄 鴰

// /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

import java.util.Scanner;
public class Sushu3_Test {
       public static boolean isPrime(int a) {              //判断一个整数a是不是素数
             for(int i=2; i<a; i++)
                  if(a%i == 0) return false;
             return true;
       }

      public static void main(String[] args) {
            System.out.println("--------------------------------");
            System.out.print("请输入上届:");
            Scanner sc = new Scanner(System.in);
                  int n = sc.nextInt();  //从键盘输入一个整型
            System.out.println("--------------------------------");
            for(int a=4; a<=n; a+=2)
                for(int i=2; i<a; i++) 
                    if(isPrime(i))
                         for(int j=2; j<a; j++)
                              if(isPrime(j))
                                    if(a == i+j && i<=j)
                                         System.out.println("a = " + a + ", i = " + i + ", j = " + j);

     }

}

编程 | 阅读 905 次
文章评论,共0条
游客请输入验证码
浏览905次
文章分类
文章归档
最新评论