Java趣味编程案例16----哥德巴赫猜想

太过爱你忘了你带给我的痛 2022-04-23 06:30 433阅读 0赞

哥德巴赫猜想：任何一个大于2的偶数都可以表示成两个素数之和。

外层循环从4开始遍历，每次递增2，内层循环从2开始，每次递增1，判断是否两个数为素数且和是外层循环的数。

package _4InterestingPrime;
    /* 哥德巴赫猜想 */
    public class _4_8 { 
        public static void main(String[] args) { 
            int cout=0;
            //偶数开始，偶数可以分解成两个素数之和
            for(int i=4;i<=1000;i+=2){ 
                for(int j=2;j<=i/2;j++){ 
                    //素数
                    if(isPrime(j)&&isPrime(i-j)){ 
                        cout++;
                        System.out.print(j+"+"+(i-j)+"="+i+" ");
                        if(cout%5==0){ 
                            System.out.println();
                        }
                        break;
                    }
                    //没有满足条件，输出错误
                    if(j==i/2+1){ 
                        System.out.println("error");
                    }
                }
            }
            //输出总个数
            System.out.println(cout);
        }
    
        //判断素数
        public static boolean isPrime(int n){ 
            for(int i=2;i<=Math.sqrt(n);i++){ 
                if(n%i==0){ 
                    return false;
                }
            }
            return true;
        }
    }

结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1_size_16_color_FFFFFF_t_70]: /images/20220323/a9ed2622558e4b31814f08714e29aba6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，433人围观）

还没有评论，来说两句吧...

相关阅读

相关哥德巴赫猜想

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

快来打我*/ 2022年11月12日 02:38/ 0 赞/ 204 阅读

相关 java数组验证哥德巴赫猜想_java_验证哥德巴赫猜想

编程验证哥德巴赫猜想，即任何大于6的偶数可以表示为两素数之和，如10=3+7。 package work01; import java.util.Scanner; pub

傷城~/ 2022年11月07日 11:32/ 0 赞/ 254 阅读

相关哥德巴赫猜想

哥德巴赫猜想：任一大于2的偶数，都可表示成两个素数之和。 \---------------------------------验证----------------------

逃离我推掉我的手/ 2022年09月10日 03:28/ 0 赞/ 224 阅读

相关哥德巴赫猜想

哥德巴赫猜想 Time Limit: 4000ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述哥德巴赫猜想：对于任一个大于或

比眉伴天荒/ 2022年08月10日 05:51/ 0 赞/ 249 阅读

相关哥德巴赫猜想

<span style="font-size:14px;">世界三大数学猜想编辑即<span style="color:FF0000;">费马猜想、四色猜想和

喜欢ヅ旅行/ 2022年08月07日 11:41/ 0 赞/ 289 阅读

相关哥德巴赫猜想

<table> <tbody> <tr> <td colspan="3"> <p>哥德巴赫（<span style="font-family:Times Ne

悠悠/ 2022年06月16日 22:10/ 0 赞/ 353 阅读

相关验证哥德巴赫猜想

编写程序验证哥德巴赫猜想: 一个不小于6的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7，… 要求：（1）子函数prime函数,prime函数

╰半夏微凉°/ 2022年06月06日 04:25/ 0 赞/ 259 阅读

相关 VB：验证哥德巴赫猜想

题目来源：大工慕课 [链接][Link 1] 原题：Visual Basic程序设计教程（第二版）龚沛曾主编，高等教育出版社实验6-6 作者：Caleb Sung

心已赠人/ 2022年05月26日 13:07/ 0 赞/ 280 阅读

相关 Java趣味编程案例16----哥德巴赫猜想

哥德巴赫猜想：任何一个大于2的偶数都可以表示成两个素数之和。外层循环从4开始遍历，每次递增2，内层循环从2开始，每次递增1，判断是否两个数为素数且和是外层循环的数。

太过爱你忘了你带给我的痛/ 2022年04月23日 06:30/ 0 赞/ 434 阅读

相关哥德巴赫猜想

[哥德巴赫猜想][Link 1]（ Goldbach Conjecture）大致可以分为两个猜想（前者称“强”或“二重哥德巴赫猜想”后者称“弱”或“三重 [哥德巴赫][Link

小灰灰/ 2022年01月06日 21:27/ 0 赞/ 287 阅读