黑马程序员技术交流社区

标题: 一个偶数是两个素数之和。 [打印本页]

作者: l391055625    时间: 2018-11-14 18:32
标题: 一个偶数是两个素数之和。
题目:一个偶数是两个素数之和。

public static void main(String[] args) {
    System.out.print("请输入一个偶数:");
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    if (n % 2 != 0) {
        System.out.println("您输入的不是偶数!");
        return;
    }
    str(n);
}

public static void str(int n) {
    for (int i = 2; i < n + 1; i++) {
        if (isPrime(i) && isPrime(n - i)) {
            System.out.println(n + "=" + i + "+" + (n - i));
            break;
        }
    }
}

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





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2