在素数表生成的过程中，主要依赖以下几个特性：
偶数必不是素数，所以程序从5开始计数，依次累加2，直接跳过偶数如果n不是素数, 则n有满足 1 < d <= sqrt(n) 的一个因子d。可以采用反证法，如果不存在一个因数d满足 1 < d <= sqrt(n), 则 d > sqrt(n)，则d * d > n剔除因子中的重复判断。例如 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;
}
}
}
