将一段区间的偶数分解为两个素数相加(Java)

从键盘接收任意两个正整数,要求第一个正整数必须小于第二个正整数。然后把这两个数范围之内(包括这两个数)的所有偶数分解为两个素数之和,并输出每个偶数以及对应的两个素数

方法一
package day05;

import java.util.Scanner;

/**
 * @author Baiysmart
 * @create 2020-04-04 19:33
 */
/*
从键盘接收任意两个正整数,
要求第一个正整数必须小于第二个正整数。
然后把这两个数范围之内(包括这两个数)
的所有偶数分解为两个素数之和,
并输出每个偶数以及对应的两个素数
 */
public class PrimeNumberTest {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入number1:");
        int number1 = scan.nextInt();
        System.out.println("请输入number2");
        int number2 = scan.nextInt();
        if (number1 < number2 && number1 > 0 && number2 > 0) {
            for (int i = number1; i <= number2; i++) {
                if (i % 2 == 0) {
                    for (int j = 2; j < i / 2; j++) {
                        if (isPrime(j) && isPrime(i - j)) {
                            System.out.println(j + "---" + (i - j));

                        }
                    }
                }
            }
        }

    }

    public static boolean isPrime(int n) {
        boolean b1 = true;
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                b1 = false;
                break;
            }
        }
        return b1;
    }

}

方法二
package day05;

import java.util.Scanner;

/**
 * @author Baiysmart
 * @create 2020-04-05 10:29
 */
/*
从键盘接收任意两个正整数,
要求第一个正整数必须小于第二个正整数。
然后把这两个数范围之内(包括这两个数)
的所有偶数分解为两个素数之和,
并输出每个偶数以及对应的两个素数
 */
public class PrimeNumberTest2 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入number1");
        int number1 = scan.nextInt();
        System.out.println("请输入number2");
        int number2 = scan.nextInt();
       if (number1<number2){
            primeSum(number1,number2);
        }else{
            System.out.println("number1要小于number2");
        }

    }

    //判断是否为素数
    public static boolean isPrime(int n) {
        boolean b1 = true;
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                b1 = false;
                break;
            }
        }
        return b1;
    }

    //将偶数分解为两个素数相加
    public static void primeSum(int n1, int n2) {
        for (int i = n1; i <= n2; i++) {
            if (i % 2 == 0) {
                for (int j = 2; j < i / 2; j++) {
                    if (isPrime(j) && isPrime(i - j)) {
                        System.out.println(j + "---" + (i - j));
                    }
                }
            }
        }
    }
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值