素数成数组[闭]

Question

有没有可能用更优雅的方法把下面的代码写到数组中？现在，每当我找到一个新的质数时，我都会初始化我的数组，这是我不喜欢的。如果有人对如何改进这一节有想法，我将不胜感激。

public class PrimeNUmber {
    public static void main(String[] args) {

        Prime prime = new Prime();
        prime.FindPrime(10);
    }
}

class Prime {

    public void FindPrime(int n) {
        int arraySize = 0;

        for(int j = 2; j < n; j++) {
            int count = 0;

        for(int i = 1; i<= j; i++) {
                if  (j % i == 0) {
                    count++;
                }
                else {

                }

            }
            if (count <= 2) {
                System.out.println(j);

                arraySize++;
                int array[] = new int[arraySize];
                array[arraySize-1] = j;

                System.out.println(array[arraySize-1]);
            }
        }
    }
}

Answer 1

Java数组是静态的，这意味着您必须事先知道它们的大小，并且一旦创建了它，您就不能调整它的大小。

因为你不知道你会找到多少个质数，所以你可以不使用数组。

然而，Java有其他的数据结构将适合于此，因为它们可以动态增长。

一个例子是ArrayList。您可以在不重新初始化的情况下向其添加所需的内容。

顺便说一下，现在的代码实际上会丢失所有找到的素数，但最后一个除外。

如果不允许使用use这样的类，您可以自己实现一个链表。

它将不是一个数组，但您可以向它添加任何您想要的内容。

如果你必须使用一个简单的Java数组，并且不允许你预先设置固定的大小（比如说保留一个100位），你唯一的选择就是每次你想要添加一个数字的时候创建一个新数组，在破坏旧数组之前把所有的旧数复制过来。

这将是非常低的效率，但再次强调-这取决于您是否有任何限制您的实现。