Я пытаюсь создать достойную 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
