4_1 偶数分解 (不明白为什么0)

最新推荐文章于 2023-12-24 13:19:03 发布

原创最新推荐文章于 2023-12-24 13:19:03 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个Java程序，该程序验证了歌德巴赫猜想的一个特殊情况：任何大于6的偶数都可以表示为两个质数之和。通过输入一个特定的偶数n，程序将输出所有可能的质数对组合，这些组合的和等于n。

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

歌德巴赫猜想：任何一个大于六的偶数可以拆分成两个质数的和，打印出所有的可能
输入n为偶数,输出n的所有分界可能
如输入
100
输出：
100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] np = new int[n/2];
        int cnt = 1;
        np[0] = 2;
        for(int i = 3; i < n; i += 2) {
            if(IsPrime(i)) {
                np[cnt++] = i;
            }
        }
        for(int i = 0; i < cnt; i++) {
            for(int j = i + 1; j < cnt; j++) {
                if(np[i] + np[j] == n) {
                    System.out.println(n + "=" + np[i] + "+" + np[j]);
                }
            }
        }
    }

    static boolean IsPrime(int n) {
        if(n % 2 == 0) {return false;}
        for(int i = 3; i < Math.sqrt(n); i += 2) {
            if(n % i == 0) {return false;}
        }
        return true;
    }

}