2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1 ... 6, 7, 8, 9, 10, 11, 12 ... 46  След.
 
 Re: Поиск простых чисел
Сообщение02.09.2009, 19:50 


28/08/09
37
Уже... :)
См. выше

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение02.09.2009, 20:00 
Аватара пользователя


07/07/09
346
Минск
mrbus в сообщении #239913 писал(а):
Уже... :)
См. выше

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение02.09.2009, 20:38 
Заслуженный участник


04/05/09
4589
SerjeyMinsk в сообщении #239908 писал(а):
Спасибо,mrbus, но не надо.
Сделали добрые люди.
Диапазон $[49999999^2, 50000001^2]$,
Assa : 0.3 сек
Эратосфен: 7 сек
Может поясните?
Ваш алгоритм принципиально хуже решета Эратосфена. Он может быть быстрее только если его оптимизировать, а решето Эратосфена взять не оптимизированным, как то, что я вам дал.

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение02.09.2009, 20:50 
Аватара пользователя


07/07/09
346
Минск
venco в сообщении #239923 писал(а):
SerjeyMinsk в сообщении #239908 писал(а):
Спасибо,mrbus, но не надо.
Сделали добрые люди.
Диапазон $[49999999^2, 50000001^2]$,
Assa : 0.3 сек
Эратосфен: 7 сек
Может поясните?
Ваш алгоритм принципиально хуже решета Эратосфена. Он может быть быстрее только если его оптимизировать, а решето Эратосфена взять не оптимизированным, как то, что я вам дал.

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение02.09.2009, 23:57 
Заслуженный участник


04/05/09
4589
SerjeyMinsk в сообщении #239926 писал(а):
Необязательно в памяти держать весь ряд, как мне сказали.
Правильно, это одна из оптимизаций, которая применима и к решету Эратосфена.
Я правда продозреваю, что у вас просто в программе переполнение случилось, т.к. Турбо паскаль не умеет оперировать с 8-байтовыми целыми числами, и assa насчитала неправильные числа.

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение03.09.2009, 10:01 
Аватара пользователя


07/07/09
346
Минск
venco в сообщении #239969 писал(а):
SerjeyMinsk в сообщении #239926 писал(а):
Необязательно в памяти держать весь ряд, как мне сказали.
Правильно, это одна из оптимизаций, которая применима и к решету Эратосфена.
Я правда продозреваю, что у вас просто в программе переполнение случилось, т.к. Турбо паскаль не умеет оперировать с 8-байтовыми целыми числами, и assa насчитала неправильные числа.

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

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

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

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение04.09.2009, 16:15 
Аватара пользователя


07/07/09
346
Минск
Неужели так и не пришлет никто хоть одной ручки?

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение04.09.2009, 16:21 
Заслуженный участник
Аватара пользователя


13/08/08
14495
SerjeyMinsk писал(а):
Неужели так и не пришлет никто хоть одной ручки?

Примите с уважением
Изображение

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение04.09.2009, 16:32 
Аватара пользователя


07/07/09
346
Минск
Спасибо!

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение04.09.2009, 22:32 
Заслуженный участник
Аватара пользователя


22/11/06
1096
Одесса, ОНУ ИМЭМ
SerjeyMinsk в сообщении #240517 писал(а):
В то время как ASSA с ними справляется.

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение04.09.2009, 22:36 
Аватара пользователя


07/07/09
346
Минск
Бодигрим в сообщении #240598 писал(а):
SerjeyMinsk в сообщении #240517 писал(а):
В то время как ASSA с ними справляется.

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

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение04.09.2009, 22:49 
Заслуженный участник
Аватара пользователя


22/11/06
1096
Одесса, ОНУ ИМЭМ
Хм, хорошо, давайте хотя бы стозначное. Я выше приводил числа такого размера, в студию вполне влезли.

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение04.09.2009, 23:24 
Аватара пользователя


07/07/09
346
Минск
Бодигрим в сообщении #240605 писал(а):
Хм, хорошо, давайте хотя бы стозначное. Я выше приводил числа такого размера, в студию вполне влезли.

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение04.09.2009, 23:39 
Заслуженный участник


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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение05.09.2009, 15:52 
Заслуженный участник


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 682 ]  На страницу Пред.  1 ... 6, 7, 8, 9, 10, 11, 12 ... 46  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Nemiroff, YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group