学习记录—— java 偶数表示成两个素数之和

yakiniku4j

于 2020-06-06 20:55:57 发布

阅读量882

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.csdn.net/Yakiniku/article/details/106593348

java经典题专栏收录该内容

52 篇文章

订阅专栏

这篇博客探讨了如何使用Java编程语言来表示偶数为两个素数的和。博主分享了通过判断素数的方法，展示50以内偶数对应的素数组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

一个偶数总能表示成两个素数之和

直接输出50以内偶数表示成素数的样子吧
首先判断n是否是偶数，再调用判断素数的方法

以下

public class Problem44 {
    //判断素数的函数
    public static boolean isPrime(int n ){
       if(n==1) return false;
        for (int i = 2; i*i <=n ; i++) {
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
    public static void add(int x) {
        for(int i =2; i< x; i++) {
                if(isPrime(i)&&isPrime(x-i)){
                    System.out.println(x+"="+(i)+"+"+(x-i));
                    break;  // 必须要break否则会出现很多重复结果，而且一个偶数可以表示成多组不同的素数
                }
        }
    }
    public static void main(String[] args) {
        for (int i = 2; i <=50 ; i++) {
            //判断是否是偶数
              if((i&1)==0) {
                  add(i);
              }
        }
    }
}