Я реализовал Сито Аткина, и он отлично работает до простых чисел около 100 000 000 или около того. Помимо этого, он ломается из-за проблем с памятью.
В алгоритме я хочу заменить массив на основе массива на массив на жестком диске. Функции файла Python "wb" и функции Seek могут делать трюк. Прежде чем я пойду изобретать новые колеса, может ли кто-нибудь предложить совет? С самого начала появляются два вопроса:
- Есть ли способ "обрезать" сито Аткина для работы с сегментом в памяти и
- Есть ли способ приостановить действие и вернуться к нему позже - предлагая мне сериализовать переменные памяти и восстановить их.
Почему я это делаю? Старый geezer ищет развлечение и поддерживать лапшу.