歌德巴赫猜想---java

歌德巴赫猜想—java

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。

import java.util.Scanner;

//哥德巴赫猜想
public class GeDeBaHe {
    public static void main(String[] args) {
        System.out.println("请输入一个偶数：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 2; i <= n / 2; i++) {
            if (prime(i)) {
                if (prime(n - i)) {
                    System.out.println("n= " + i + "+" + (n - i));
                    break;
                }
            }
        }
    }

    public static boolean prime(int n) {
        if (n <= 1) return false;
        if (n == 2) return true;
        for (int j = 2; j <= (int) Math.sqrt((double) n); j++) {
            if (n % j == 0)
                return false;
        }
        return true;
    }

}