检查数字是否是两个素数的总和

Question

问题是检查随机数n可以是2个随机素数的总和.例如,

如果n = 34,则可能是(3 + 31),(5 + 29),(17 + 17)......

到目前为止,我已设法将素数保存到数组中,但我不知道如何检查,如果n是2个素数的总和.

这是我的代码的一部分:

public static void primeNumbers(int n) {
    int i = 0, candidate = 2, countArray = 0, countPrime = 0;
    boolean flag = true;

    while (candidate <= n) {
        flag = true;
        for (i = 2; i < candidate; i++) {
            if ((candidate % i) == 0) {
                flag = false;
                break;
            }
        }
        if (flag) {
            countPrime++;
        }
        candidate++;
    }
    int[] primeNumbers = new int[countPrime];


    while (candidate <= n) {
        flag = true;
        for (i = 2; i < candidate; i++) {
            if ((candidate % i) == 0) {
                flag = false;
                break;
            }
        }
        if (flag) {
            primeNumbers[countArray] = candidate;
        }
        candidate++;
        countArray++;
    }

    for (i = 0; i <= primeNumbers.length; i++) {

    }
}

首先,我计算了1-n之间有多少素数,因此我可以声明并初始化我的数组中的素数.然后我将素数保存到数组中.但现在我不知道如何检查是否n是2个素数的总和.

Answer 1

鉴于您已经有了“小于给定数字的素数”列表，检查两个素数是否可以与给定数字相加是一项非常简单的任务。

for(int i=0; i<array.length; i++){

    int firstNum = array[i];
    int secondNum = givenNum - firstNum;

    /* Now if it is possible to sum up two prime nums to result into given num, secondNum should also be prime and be inside array */

    if(ArrayUtils.contains(array, secondNum)){
        System.out.println("Yes, it is possible. Numbers are "+ firstNum + " and " + secondNum);
    }
}

编辑：ArrayUtils是 Apache Commons Lang 库的一部分，但是您可以使用ArrayList来代替 contains 方法。