골드바흐 추측 검증기: 골드바흐 추측을 검증하는 프로그램을 작성합니다.

골드바흐 추측 검증기 프로그램을 Java로 구현하기 위해, 다음과 같은 접근 방법을 사용할 수 있습니다. 이 프로그램은 사용자가 입력한 짝수를 두 소수의 합으로 표현할 수 있는지 확인합니다. 골드바흐 추측에 따르면, 모든 짝수는 두 소수의 합으로 표현할 수 있다고 합니다.

내용 설명

• 골드바흐 추측: 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 미해결 수학 추측입니다.
• 프로그램 기능: 사용자로부터 짝수를 입력받아, 해당 짝수를 두 소수의 합으로 표현합니다.

프로그램 사용 함수 설명

• isPrime(int number): 주어진 숫자가 소수인지 판별하는 함수입니다.
• findGoldbachPartition(int number): 주어진 짝수를 두 소수의 합으로 나타내는 함수입니다.

코딩 내용

 

import java.util.Scanner;

public class GoldbachConjecture {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Systehttp://m.out.print("짝수를 입력하세요: ");
        int number = scanner.nextInt();

        if (number % 2 != 0 || number < 2) {
            System.out.println("2 이상의 짝수를 입력해야 합니다.");
        } else {
            findGoldbachPartition(number);
        }
    }

    private static void findGoldbachPartition(int number) {
        for (int i = 2; i <= number / 2; i++) {
            if (isPrime(i) && isPrime(number - i)) {
                System.out.println(number + " = " + i + " + " + (number - i));
                return;
            }
        }
        System.out.println(number + "는 골드바흐 숫자가 아닙니다.");
    }

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

 

전문용어

• 골드바흐 추측: 미해결 수학 추측 중 하나로, 2보다 큰 모든 짝수는 두 소수의 합으로 표현될 수 있다는 가설입니다.
• 소수: 1과 자기 자신으로만 나누어 떨어지는 1보다 큰 자연수입니다.

라이브러리 추가 및 실행 방법

• 추가 라이브러리는 필요하지 않습니다.

컴파일

javac -encoding UTF-8 GoldbachConjecture.java

 

실행
java GoldbachConjecture