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
3415
Новосибирск
В Википедии тоже есть какая-то программа по решету Эратосфена: 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
14430
Но мы занимаемся ерундой. Автор придумал алгоритм. Какой-то программер его реализовал и весьма криво, раз он валится. И что мы хотим узнать? Время расчёта решета? Сравним с временем расчёта кривой программы?
Программа неинтересна. Интересен алгоритм и именно он представляет несомненную ценность. А уж в чём его реализовать - неважно.

 Профиль  
                  
 
 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
14430
Ну longint, ну 20 цифирек. Это мало.

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


04/05/09
4582
Теперь попробуйте поменяйть 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
14430
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
14430
Да не томите же! Может быть ввели слишком большое число? А сколько простых чисел выдаёт ваша программа за один подход?

 Профиль  
                  
 
 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
14430
Ничего себе! Беру свои слова обратно. Тут безусловно время надо засекать. Мне кажется, что Ваша программа как делать нечего обставит любое решето.
Ну а если попробовать ввести миллион? Ну это, конечно, уже слишком. Придётся до утра ждать. Нет, мне на самом деле ужасно интересно. Но это правда не фокус?

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


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

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


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

 Профиль  
                  
 
 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  След.

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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