java - 提取素数

Question

我需要创建一个方法来标记素数并返回素数的计数。

我走了这么远:

  private static int[] extractPrimesNumbers(int[] array, int countOfPrimeNumbers) {
        int[] primeNumber = new int[countOfPrimeNumbers];
        int position = 0;
        for (int j = 2; j < array.length; j++) {
            for(int key : array) {
                if(j == 2) {
                    array[position] = j;
                }
                boolean isDividedByJ = j % j == 0;
                boolean isDividedbyTwo = j % 2 != 0;
                if(isDividedByJ && isDividedbyTwo) {
                    array[position] = j;
                    position++;
                    j++;
                }
            }

我不知道如何标记非素数。我认为最好的方法是用 0 标记非素数，然后计算高于 0 的位置/索引的值(value)量。 值得一提的是，所有事情都需要使用数组以一种方法进行。无法使用外部 boolean 方法对 Prime 使用任何标准解决方案。

Answer 1

只返回质数数组，无需标记。新数组和旧数组的 cont 中的差异也为您提供了非素数的 cont。