Поиск простых чисел

[mrbus]

Уже...
См. выше

[SerjeyMinsk]

mrbus в сообщении #239913 писал(а):

Уже...
См. выше

А вы сравните алгоритмы Аткина и Assa и поймете.

[venco]

SerjeyMinsk в сообщении #239908 писал(а):

Спасибо,mrbus, но не надо.
Сделали добрые люди.
Диапазон $[49999999^2, 50000001^2]$,
Assa : 0.3 сек
Эратосфен: 7 сек

Может поясните?
Ваш алгоритм принципиально хуже решета Эратосфена. Он может быть быстрее только если его оптимизировать, а решето Эратосфена взять не оптимизированным, как то, что я вам дал.

[SerjeyMinsk]

venco в сообщении #239923 писал(а):

SerjeyMinsk в сообщении #239908 писал(а):

Спасибо,mrbus, но не надо.
Сделали добрые люди.
Диапазон $[49999999^2, 50000001^2]$,
Assa : 0.3 сек
Эратосфен: 7 сек

Может поясните?
Ваш алгоритм принципиально хуже решета Эратосфена. Он может быть быстрее только если его оптимизировать, а решето Эратосфена взять не оптимизированным, как то, что я вам дал.

Необязательно в памяти держать весь ряд, как мне сказали.
Да и вообще дискуссию прекращаю.
Я выложил все, что у меня было, а там уже вопросы программные дальше пойдут. Кто лучше в языках разбирается - а по мне это темный лес.
Однозначно, что он будет жить и это меня радует.
Спасибо за общение.

[venco]

SerjeyMinsk в сообщении #239926 писал(а):

Необязательно в памяти держать весь ряд, как мне сказали.

Правильно, это одна из оптимизаций, которая применима и к решету Эратосфена.
Я правда продозреваю, что у вас просто в программе переполнение случилось, т.к. Турбо паскаль не умеет оперировать с 8-байтовыми целыми числами, и assa насчитала неправильные числа.

Цитата:

Да и вообще дискуссию прекращаю.
Я выложил все, что у меня было, а там уже вопросы программные дальше пойдут. Кто лучше в языках разбирается - а по мне это темный лес.
Однозначно, что он будет жить и это меня радует.
Спасибо за общение.

Однозначно он будет жить только у вас.

[SerjeyMinsk]

venco в сообщении #239969 писал(а):

SerjeyMinsk в сообщении #239926 писал(а):

Необязательно в памяти держать весь ряд, как мне сказали.

Правильно, это одна из оптимизаций, которая применима и к решету Эратосфена.
Я правда продозреваю, что у вас просто в программе переполнение случилось, т.к. Турбо паскаль не умеет оперировать с 8-байтовыми целыми числами, и assa насчитала неправильные числа.

Цитата:

Да и вообще дискуссию прекращаю.
Я выложил все, что у меня было, а там уже вопросы программные дальше пойдут. Кто лучше в языках разбирается - а по мне это темный лес.
Однозначно, что он будет жить и это меня радует.
Спасибо за общение.

Однозначно он будет жить только у вас.

о турбо Паскале уже речи не идет

-- Чт сен 03, 2009 14:01:51 --

venco
К решету эратосфена такая оптимизация неприменима.
Все последнее соорбщение.

[SerjeyMinsk]

Неужели так и не пришлет никто хоть одной ручки?

Расскажите, уважаемые специалисты, каким образом Вы будете использовать решето Эратосфена, с каким Вы постоянно пытаетесь сравнить алгоритм ASSA (и который к тому же не имеет к нему ни малейшего отношения) с тысячезначными числами?
В то время как ASSA с ними справляется.

[gris]

SerjeyMinsk писал(а):

Неужели так и не пришлет никто хоть одной ручки?

Примите с уважением

[SerjeyMinsk]

Спасибо!

[Бодигрим]

SerjeyMinsk в сообщении #240517 писал(а):

В то время как ASSA с ними справляется.

Пример в студию.

[SerjeyMinsk]

Бодигрим в сообщении #240598 писал(а):

SerjeyMinsk в сообщении #240517 писал(а):

В то время как ASSA с ними справляется.

Пример в студию.

Размеры студии не позволяют.

[Бодигрим]

Хм, хорошо, давайте хотя бы стозначное. Я выше приводил числа такого размера, в студию вполне влезли.

[SerjeyMinsk]

Бодигрим в сообщении #240605 писал(а):

Хм, хорошо, давайте хотя бы стозначное. Я выше приводил числа такого размера, в студию вполне влезли.

Я ведь уже сказал, что размеры студии не позволяют это сделать.
Если Вам нужны тысячезначные числа обратитесь в институт проблем информатики и вычислительной техники, находящийся в Минске.
А стозначные Вы можете, по-видимому, легко проверить самостоятельно.

[venco]

SerjeyMinsk, ну давайте что-нибудь попроще посчитаем.
Сколько простых чисел между $99999999^2$ и $100000001^2$? И сколько времени заняло их посчитать?

[venco]

Как я и думал, ASSA считает большие простые числа только на словах.
Меня не будет 3 дня, так что вернёмся к этому вопросу позже.