A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

l391055625

初级黑马

  • 黑马币:32

  • 帖子:10

  • 精华:0

© l391055625 初级黑马   /  2018-11-14 18:32  /  676 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

题目:一个偶数是两个素数之和。

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;
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马