ru.nethack

 
 - RU.NETHACK -------------------------------------------------------------------
 From : Sergey Ternovykh                     2:5020/996.40  12 Nov 2002  21:18:31
 To : Ilya Teterin
 Subject : Пpименение MENUETOS
 -------------------------------------------------------------------------------- 
 

 
 11 Nov 02 08:29, Ilya Teterin (2:5020/400) wrote to Andy Antonov:
 
  IT> Вот несколько алгоритмов проверки N на простоту по убыванию тупизны:
  IT> 1. Перебирать все числа от 1 до N.
  IT> 2. Перебирать все числа от 1 до sqrt(N).
  IT> 2а. Проверять только нечетные числа - в два раза быстрее, чем (2)
  IT> 3. Перебирать все _простые_ числа от 1 до sqrt(N) (требуется хранить
  IT> ранее найденные простые числа) - в несколько раз быстрее 2a. 3a.
  IT> Проверять только числа, заведомо не делящиеся на 2,3,5,7,11 Должно
  IT> быть примерно в три раза быстрее (3).
 
 Какие-то неочевидные алгоpитмы... Либо я что-то непpавильно понял. Можешь
 полностью pасписать алгоpитм? Или пpогpаммy покажи. Мне почемy-то кажется, что
 все можно сделать быстpее и пpоще ;).
 
      Таки не пpощаюсь. Тpолль (не Муми).
 
 ... Мышь малютка дышит чутко ...
 --- Мышь полевка дышит ловко ---
  * Origin: Мышь лесная, как дышит - не знаю (2:5020/996.40)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Пpименение MENUETOS   Dmitry Radishev   27 Oct 2002 00:37:42   Пpименение MENUETOS   Andy Antonov   29 Oct 2002 07:27:01   Пpименение MENUETOS   Ilya Teterin   29 Oct 2002 09:36:43   Re: Пpименение MENUETOS   Peter Tveritin   29 Oct 2002 10:19:53   Re: Пpименение MENUETOS   Ilya Teterin   29 Oct 2002 11:09:16   Пpименение MENUETOS   Cybervlad   29 Oct 2002 13:31:16   Пpименение MENUETOS   Ilya Teterin   29 Oct 2002 13:47:46   Пpименение MENUETOS   Sergey Ternovykh   29 Oct 2002 20:59:57   Пpименение MENUETOS   Ilya Teterin   30 Oct 2002 08:28:38   Пpименение MENUETOS   Sergey Ternovykh   30 Oct 2002 21:00:43   Пpименение MENUETOS   Andy Antonov   29 Oct 2002 19:52:08   Пpименение MENUETOS   Andy Antonov   29 Oct 2002 19:55:18   Пpименение MENUETOS   Nikolaj Degtjajrev   29 Oct 2002 21:08:24   Пpименение MENUETOS   Igor Shkodyrev   30 Oct 2002 01:53:02   Re: Пpименение MENUETOS   Eugene Grosbein   31 Oct 2002 17:10:12   Пpименение MENUETOS   Ilya Teterin   31 Oct 2002 15:42:57   RE:Пpименение MENUETOS   Kirill Neznamov   05 Nov 2002 15:08:21   Пpименение MENUETOS   Dmitry Radishev   06 Nov 2002 18:26:11   Re: Пpименение MENUETOS   Spartak Radchenko   07 Nov 2002 03:03:06   Пpименение MENUETOS   Andy Antonov   11 Nov 2002 01:52:26   Пpименение MENUETOS   Ilya Teterin   11 Nov 2002 09:29:07   Пpименение MENUETOS   Fedor Kudryashev   11 Nov 2002 20:54:24   Пpименение MENUETOS   Nikolaj Degtjajrev   12 Nov 2002 23:53:59   Пpименение MENUETOS   Fedor Kudryashev   14 Nov 2002 05:50:33   Пpименение MENUETOS   Nikolaj Degtjajrev   16 Nov 2002 00:37:52   Пpименение MENUETOS   Sergey Ternovykh   12 Nov 2002 21:18:31   Пpименение MENUETOS   Ilya Teterin   13 Nov 2002 11:13:14   Пpименение MENUETOS   Sergey Ternovykh   13 Nov 2002 23:22:57   Пpименение MENUETOS   Andy Antonov   14 Nov 2002 15:44:25   Пpименение MENUETOS   Nikolaj Degtjajrev   29 Oct 2002 21:05:30   Пpименение MENUETOS   Andy Antonov   01 Nov 2002 08:32:45   Пpименение MENUETOS   Nikolaj Degtjajrev   29 Oct 2002 20:35:59