【Java质数】P1304 哥德巴赫猜想

Bankcary

已于 2023-04-07 22:53:07 修改

阅读量294

点赞数

分类专栏：蓝桥杯Java 文章标签： java 开发语言

于 2023-03-08 21:28:41 首次发布

本文链接：https://blog.csdn.net/Bankcary/article/details/129412121

版权

蓝桥杯Java 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

该程序读取一个正偶数N，然后验证4到N之间的所有偶数是否符合哥德巴赫猜想，即每个偶数是否能表示为两个质数之和。如果找到解决方案，它会输出第一个加数最小的质数对。程序使用了isPrime函数来检查质数，并确保结果满足条件。

摘要由CSDN通过智能技术生成

哥德巴赫猜想

题目描述

输入一个偶数 $N$ ，验证 $4\sim N$ 所有偶数是否符合哥德巴赫猜想：任一大于 $2$ 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 $10$ ， $10 = 3 + 7 = 5 + 5$ ，则 $10 = 5 + 5$ 是错误答案。

输入格式

第一行输入一个正偶数 $N$

输出格式

输出 $\dfrac{N-2}{2}$ 行。对于第 $i$ 行：

首先先输出正偶数 $2 i + 2$ ，然后输出等号，再输出加和为 $2 i + 2$ 且第一个加数最小的两个质数，以加号隔开。

样例 #1

样例输入 #1

样例输出 #1

4=2+2
6=3+3
8=3+5
10=3+7

提示

数据保证，$ 4 \leq N\leq10000$。

代码

import com.sun.org.apache.bcel.internal.generic.NEW;

import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.IdentityHashMap;

/**
 * @author: ZZJ
 * @date: 2023/03/06
 * @desc:
 */
public class Main {

    private static final BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

    public static final PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException {

        try {
            int i = Integer.parseInt(in.readLine());
            ArrayList<Integer> integers = new ArrayList<>();
            for (int j = 0; j < i; j++) {
                if (isPrime(j)) integers.add(j);
            }

            for (int j = 2; j <= i; j++) {
                boolean flag = false;
                if (j % 2 != 0) continue;
                else{
                    for (int k = 0; k < integers.size(); k++) {
                        for (int l = 0; l < integers.size(); l++) {
                            if (integers.get(k) + integers.get(l) == j){
                                out.println(j+"="+integers.get(k)+"+"+integers.get(l));
                                flag = true;
                                break;
                            }
                        }
                        if (flag) break;
                    }
                    if (flag) continue;
                }
            }
        }finally {
            out.flush();
        }
    }

    public static boolean isPrime(int num){
        if (num <= 1) return false;
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0){
                return false;
            }
        }
        return true;
    }
}