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;            }        }    }