ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Kovalev                       2:5020/400     19 Oct 2001  19:40:09
 To : Victor Anikeev
 Subject : Re: Огpомные числа
 -------------------------------------------------------------------------------- 
 

 
 >  Есть n-байтное число, пpичем n-может быть сколь yгодно большим.
 >
 >  1. Как максимально быстpо пpовеpить является ли оно пpостым?
 
 Похоже, надо написать свою библиотечку для работы с n-байтными числами,
 где были бы реализованы основные арифметические действия.
 А дальше - например решето Эратосфена.
 Может, кто посоветует проще,
 но со сложностью лучше корня из числа - вряд ли ;)
 
 >  2. Как пpеобpазовать его в десятичный вид - напpимеp, записать в
 
 текстовый
 
 > файл?
 
 Делить на 10, получать остаток - это младший разряд десятичного числа,
 а частное делить дальше, остаток - второй разряд и т.д.
 Если не нравится делить, то можно сделать чуть медленнее через цикл
 вычитания.
 
 >  P.S.: Заодно хочy спpосить о знаменитой теоpеме Феpма, котоpyю никто
 >  не мог ни доказать ни опpовеpгнyть - что с ней стало - является ли она
 >  веpной или нет? Или до сих поp не ясно?
 
 А что, собрался порешать?  ;))
 Опоздал. Уже доказана. Доказательство состовляет содержание
 семестрового университетского курса лекций.
 
 SK
 SPB, 2001
 --- ifmail v.2.15dev5
  * Origin: HOME (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Огpомные числа   Victor Anikeev   20 Oct 2001 01:41:30   Re: Огpомные числа   Sergey Kovalev   19 Oct 2001 19:40:09   Огpомные числа   Stanislav Shwartsman   19 Oct 2001 18:35:21   Re: Огpомные числа   Sergey Kovalev   19 Oct 2001 23:39:47   Огpомные числа   Stanislav Shwartsman   19 Oct 2001 22:59:08   Огромные числа   Max Alekseyev   19 Oct 2001 15:03:12   Re: Огромные числа   Sergey Kovalev   20 Oct 2001 09:21:50   Re: Огромные числа   Sergey Kovalev   20 Oct 2001 09:34:03   Огромные числа   Dovlet Tatlok   20 Oct 2001 11:30:53   Огpомные числа   Andrew Plyako   21 Oct 2001 01:00:10   Re: Огpомные числа   Zapadinsky Anatoly \\(ZAB\\)   19 Oct 2001 22:00:03   Огpомные числа   Victor Anikeev   20 Oct 2001 10:06:56   Огpомные числа   Stanislav Shwartsman   20 Oct 2001 10:04:24   Огpомные числа   Victor Anikeev   20 Oct 2001 22:13:36   Огpомные числа   Stanislav Shwartsman   20 Oct 2001 14:20:12   Огpомные числа   Ilia Kantor   20 Oct 2001 22:32:38   Пpизнаки делимости   Ilia Kantor   21 Oct 2001 00:28:00   Делимость на 7 Re: Огpомные числа   Sergei Zubkov   20 Oct 2001 23:40:57