Login
Поиск простого числа
262 просмотров
Перейти к просмотру всей ветки
in Antwort barmaglot 08.11.06 10:47
Спорю
------
Сравни сначала набор операций для обоих случаев.
оценки "длины" решета
------
Верхняя оценка устроит? Для чисел в пределах Int32 - не более 4294967296...
Эээ... зазипованный набор простых чисел в этом диаппазоне весит порядка 70Мб...
------
Сравни сначала набор операций для обоих случаев.
оценки "длины" решета
------
Верхняя оценка устроит? Для чисел в пределах Int32 - не более 4294967296...

Эээ... зазипованный набор простых чисел в этом диаппазоне весит порядка 70Мб...
