Question

java语言 n为偶数,将n分解为2个素数,并返回这2个素数.

新手 麻烦写的简单一点

Answer 1

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个不小于4的数");
        int num = scanner.nextInt();
        scanner.close();

        if (num >= 4) { // 不小于4
            for (int i = 2; i <= num / 2; i++) {
                if (isPrime(i) && (isPrime(num - i))) { // i 和 num-i 都是素数
                    System.out.println(num + "可以分解素数 " + i + "和素数 " + (num - i));
                }
            }
        } else {
            System.out.println("输入有误");
        }
    }

    // 简单的判断素数的方法
    private static boolean isPrime(int num) {
        if (num < 2) {
            return false;
        }
        double sqrt = Math.sqrt(num);
        for (int i = 2; i <= sqrt; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}