Улучшение алгоритма главного сита ⇐ JAVA

[Anonymous]

Я пытаюсь создать достойную Java -программу, которая генерирует простые простые простые значения от 1 до N (в основном для проблем с проектом Euler). < /p>

На данный момент мой алгоритм заключается в следующем: < /p>

Инициализируйте множество логиков (или по -прежнему, и все, что вполне не соответственно), и это, как и n o Arship, и все, что вполне не в больших). Простые простые. /> Найдите следующий наименьший индекс в массиве /BitArray, который является ложным, используйте его как новое значение s. < /p>

endwhile.

Пройти через Array /bitarray, и для каждого значения, которое является ложным, Ploble index index at array primes < /p> p> p> p> p> p> p> p>

, чтобы улучшить? 1e7): < /p>

int l = 10000000, n = 2, sqrt = (int) Math.sqrt(l);
boolean[] nums = new boolean[l + 1];
int[] primes = new int[664579];

while(n

Подробнее здесь: https://stackoverflow.com/questions/309 ... -algorithm