哥德巴赫猜想验证案例

点击(此处)折叠或打开

1. package test;
   
2. /**验证3-100中的所有偶数都能表示为两个质数之和*///质数是 除了1和它本身外，不能被其他自然数整除
   
3. public class Guess2 {
   
4.     //如果满足猜想就输出\"猜想是正确的\" 不满足就输出\"猜想不正确\"
   
5.     public static void main(String[] args) {
   
6.         System.out.println(\"在1~100范围内，现在开始证实哥德巴赫猜想：\");
   
7.         if (testifyGuess(1, 100)) {             
   
8.             System.out.println(\"在 1~100范围内，哥德巴赫猜想是正确的。\");
   
9.         } else {
   
10.             System.out.println(\"哥德巴赫猜想是错误的\");
    
11.         }
    
12.     }
    
13. 
    
14. 
    
15.     /**
    
16.      A.验证哥德巴赫猜想：从最小数low到最大数high拿到每一个数传入到isGoldbach()中进行验证
    
17.             当有一个数不满足就返回false，所有数都满足就返回true*/
    
18.     public static boolean testifyGuess(int low, int high) {
    
19.         int i, j = 0;
    
20.         boolean flag = true;
    
21.         for (i = low; i <= high; i++){
    
22.             if (i%2 == 0 && i>2){
    
23.                 if (isGoldbach(i)){
    
24.                     j++;
    
25.                     if (j == 5) {
    
26.                         System.out.println();
    
27.                         j = 0;
    
28.                     }
    
29.                 } else {
    
30.                     flag = false;
    
31.                     break;
    
32.                 }
    
33.             }
    
34.         }
    
35.         return flag;
    
36.     }
    
37. 
    
38.     /**B.真正进行验证哥德巴赫猜想的方法(testifyGuess方法是调用这个方法进行验证的 )
    
39.      * 验证整数a是否满足猜想：从1到a/2之间拿到每一个数i， 看i和a-i这一对数是否都是质数
    
40.      * 如果是就结束循环返回true，如果在1到a/2之间没有一对数符合就返回false
    
41.      */
    
42.     public static boolean isGoldbach(int a) {
    
43.         int i;boolean flag = false;
    
44.         for (i = 1; i <= a / 2; i++) {
    
45.             if (isPrime(i) && isPrime(a - i)) {
    
46.                 flag = true;
    
47.                 System.out.print(a + \"=\" + i + \"+\" + (a - i) + \" \");
    
48.                 break;
    
49.             }
    
50.         }
    
51.         return flag;
    
52.     }
    
53. 
    
54.     
    
55.     
    
56.     /**C.验证一个数是否是质数： 除了1和它本身外，不能被其他自然数整除
    
57.             如果这个数i是1就返回false表示这个数不是质数
    
58.            如果这个数i不是1，就从2到i-1之间拿到每一个数n，判断这个数是否能被n整除
    
59.            如果能整除就返回false表示此数i不是质数，
    
60.            如果2到i-1之间所有数都不能整除i就返回true表示此数是质数
    
61.      */
    
62.     public static boolean isPrime(int i) {
    
63.             int n; boolean flag = true;
    
64.             if (1 == i){flag = false;}
    
65.             for (n = 2; n <= i - 1; n++)
    
66.                 if (i % n == 0) {
    
67.                     flag = false;
    
68.                     break;
    
69.             }
    
70.             return flag;
    
71.     }
    
72. }
    
73. //看本题应该从下往上看，先看懂isPrime()然后，再看isGoldbach最，后看testifyGuess

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/30246495/viewspace-1669429/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/30246495/viewspace-1669429/