java函数-生成素数表

在素数表生成的过程中，主要依赖以下几个特性：

1. 偶数必不是素数，所以程序从5开始计数，依次累加2，直接跳过偶数
2. 如果n不是素数, 则n有满足 1 < d <= sqrt(n) 的一个因子d。可以采用反证法，如果不存在一个因数d满足 1 < d <= sqrt(n), 则 d > sqrt(n)，则d * d > n
3. 剔除因子中的重复判断。例如 17 % 3 ！= 0，则 17%（3 * i）！= 0，所以判断一个整数n是否有除1和本身的因子时，只需要考虑是否有素数因子，如果没有，则n为素数，如果有则n不为素数

    void generatePrimes(int[] primes) {
        int length = primes.length;

        switch (length) {
            case 2: primes[1] = 3;
            case 1: primes[0] = 2;
            case 0: return;
        }

        primes[0] = 2;
        primes[1] = 3;

        for (int idx = 2, prime = 5; idx < length; prime += 2) {
            int sqrt = (int)Math.sqrt(prime);
            boolean isPrimeFlag = true;
            for (int i = 1; primes[i] <= sqrt; i++) {
                if (prime % primes[i] == 0) {
                    isPrimeFlag = false;
                    break;
                }
            }

            if (isPrimeFlag) {
                primes[idx++] = prime;
            }
        }
    }