Я пишу алгоритм факторинга для больших чисел (~ 100 цифр), составленных из небольших факторов (все они меньше 1 миллиона). Я выяснил, что наиболее эффективным алгоритмом было бы создать сито для всех простых чисел до 1 миллиона, а затем просто проверить факторы.
Интересно то, что я могу предварительно вычислить и сохранить около 45 КБ данных, которые я могу использовать для ускорения генерации сита. Я мог бы предварительно вычислить простые числа до 100000, а затем перейти к этому, но я чувствую, что должен быть более эффективный набор чисел для предварительного вычисления. Я прав?