2014 dxdy logo

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1, 2, 3, 4, 5, 6, 7, 8 ... 46  След.
 
 Re: Поиск простых чисел
Сообщение30.08.2009, 19:14 


23/01/07
3497
Новосибирск
В Википедии тоже есть какая-то программа по решету Эратосфена: http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D1%88%D0%B5%D1%82%D0%BE_%D0%AD%D1%80%D0%B0%D1%82%D0%BE%D1%81%D1%84%D0%B5%D0%BD%D0%B0

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


27/04/09
28128
gris в сообщении #239208 писал(а):
Это всё двухбайтные целые.
Ну, смотря в какой версии компилятора... Может и совпадать с longint, которые везде 4-байтный

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


13/08/08
14495
Но мы занимаемся ерундой. Автор придумал алгоритм. Какой-то программер его реализовал и весьма криво, раз он валится. И что мы хотим узнать? Время расчёта решета? Сравним с временем расчёта кривой программы?
Программа неинтересна. Интересен алгоритм и именно он представляет несомненную ценность. А уж в чём его реализовать - неважно.

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


07/07/09
346
Минск
arseniiv в сообщении #239207 писал(а):
Попробуйте заменить integer на longint тут и везде, где он встречается.

Ух ты заменил. Там только в этом фрагменте и встечается. Начал считать до 435 в квадрате. Числа на выходе уже 6-и значные

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


13/08/08
14495
Ну longint, ну 20 цифирек. Это мало.

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


04/05/09
4589
Теперь попробуйте поменяйть 1000 на 10000.

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


07/07/09
346
Минск
venco в сообщении #239221 писал(а):
Теперь попробуйте поменяйть 1000 на 10000.

Есть. Дошел до 1021 в квадрате. 7 знаков
3021 в квадрате- восемь знаков

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


13/08/08
14495
SerjeyMinsk, Вы прямо заинтриговали всех. Неужели уже больше миллиона обсчитали? А если ещё больше увеличить? До 10000? Не усну, не дождавшись результата!

-- Вс авг 30, 2009 20:44:08 --

Нет, правда, реально так быстро считает?

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


07/07/09
346
Минск
gris в сообщении #239224 писал(а):
SerjeyMinsk, Вы прямо заинтриговали всех. Неужели уже больше миллиона обсчитали? А если ещё больше увеличить? До 10000? Не усну, не дождавшись результата!

-- Вс авг 30, 2009 20:44:08 --

Нет, правда, реально так быстро считает?

Я могу видео сделать.
Я просто не могу проверить как такие-же числа выдает решето эратосфена. за сколько времени.
Но считает, что 3 в квадрате, что 3021 в квадрате за столько же времени. Ввожу числа больше пустой экран

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


13/08/08
14495
Да не томите же! Может быть ввели слишком большое число? А сколько простых чисел выдаёт ваша программа за один подход?

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


07/07/09
346
Минск
Вот числа от 11111 в квадрате. Верхние числа программа почему то обрезает. не показывает
В турбопаскале не считает, а во freepascale еще сражается.
Изображение

-- Вс авг 30, 2009 20:25:55 --

Изображение
Вот последние из числа 33333 в квадрате.





6 значные уже опять ошибку выдает, даже если увеличиваю 0

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


13/08/08
14495
Ничего себе! Беру свои слова обратно. Тут безусловно время надо засекать. Мне кажется, что Ваша программа как делать нечего обставит любое решето.
Ну а если попробовать ввести миллион? Ну это, конечно, уже слишком. Придётся до утра ждать. Нет, мне на самом деле ужасно интересно. Но это правда не фокус?

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


06/10/08
6422
Проверьте, что ли, результаты: http://www.prime-numbers.org/

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


13/08/08
14495
Вот видите! Опытные программисты подсказали чуток и уже дело сдвинулось. А может у Вас там ещё есть ошибки. И если их исправить, то будет считать и двадцатизначные?

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


07/07/09
346
Минск
gris в сообщении #239235 писал(а):
Ничего себе! Беру свои слова обратно. Тут безусловно время надо засекать. Мне кажется, что Ваша программа как делать нечего обставит любое решето.
Ну а если попробовать ввести миллион? Ну это, конечно, уже слишком. Придётся до утра ждать. Нет, мне на самом деле ужасно интересно. Но это правда не фокус?

При вводе числа больше чем в пять знаков выдает ошибку Изображение
Ребята, ну я думаю, что глупо так фокусничать.
Итак благодаря вам дошел до миллиарда. Спасибо, кто помогал.

-- Вс авг 30, 2009 20:37:16 --

Xaositect в сообщении #239236 писал(а):
Проверьте, что ли, результаты: http://www.prime-numbers.org/

Я там и проверяю

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

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



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

Сейчас этот форум просматривают: Gagarin1968


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

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