📌  相关文章
📜  检查一个数字是否可以表示为两个质数之和的Java程序

📅  最后修改于: 2020-09-26 19:27:41             🧑  作者: Mango

在该程序中,您将学习检查给定的数字是否可以表示为两个质数之和。这是借助Java中的循环和break语句完成的。

为了完成此任务,创建了checkPrime() 函数 。

如果传递给函数的数字是质数,则checkPrime()返回1。

示例:整数作为两个质数之和
public class CheckPrime {

    public static void main(String[] args) {
        int number = 34;
        boolean flag = false;
        for (int i = 2; i <= number / 2; ++i) {

            // condition for i to be a prime number
            if (checkPrime(i)) {

                // condition for n-i to be a prime number
                if (checkPrime(number - i)) {

                    // n = primeNumber1 + primeNumber2
                    System.out.printf("%d = %d + %d\n", number, i, number - i);
                    flag = true;
                }

            }
        }

        if (!flag)
            System.out.println(number + " cannot be expressed as the sum of two prime numbers.");
    }

    // Function to check prime number
    static boolean checkPrime(int num) {
        boolean isPrime = true;

        for (int i = 2; i <= num / 2; ++i) {
            if (num % i == 0) {
                isPrime = false;
                break;
            }
        }

        return isPrime;
    }
}

输出

34 = 3 + 31
34 = 5 + 29
34 = 11 + 23
34 = 17 + 17