Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Алгоритм поиска простых чисел порядка 2**128 и выше [D1, D2, D3, D4, D5, D6, D7, Win95/98, WinME, NT4, Win2k, WinXP]

Satan © (2004-07-12 22:16:00)
Здравствуйте!
Понимаю что вопрос может быть не в тему, но все-же может ли ктонить поделиться реализацией сабжа?

Глеб (2004-07-13 09:13:00) [1]

> для начала нужна библиотека для работы с такими большими
> числами..

Вообще, есть такая вещь, как длинная арифметика - можно складывать, умножать и т. д. большие числа, которые представляют собой строки.

Digitman (2004-07-13 08:37:00) [2]

> Satan © (12.07.04 22:16)

ты для начала определись, в каком формате ты будешь получать 128-битные значения от генератора ПЧ

Думкин (2004-07-13 07:51:00) [3]
> TUser © (13.07.04 07:33)

Это к криптологам наверное. Могу ошибаться, но вроде это им интересно.

Думкин (2004-07-13 07:49:00) [4]
> [2] SergP © (13.07.04 00:06)

Я ее для затравки бросил. Не думал, что народ так серьезно подойдет. Жалко стало что форум пустует, все так новичкам.

по сабжу:
http://algolist.manual.ru/maths/teornum/gene_prime.php

TUser (2004-07-13 07:33:00) [5]
Сходи на форум алголиста. Там уже давно висит длинная ветка про это. Да и вообще, одна из любимых тем там - как найти простое число невероятно большого размера.

ЗЫ. Кто бы мне объяснил, зачем оно надо?

SergP (2004-07-13 00:06:00) [6]
Вот тут народ немного мыслей натолкал по поводу простых чисел:

http://delphimaster.ru/cgi-bin/forum.pl?id=1089278540&n=18

:-)))

jack128 (2004-07-12 22:50:00) [7]

> поиска простых чисел порядка 2**128 и выше
для начала нужна библиотека для работы с такими большими числами..

вообще думаю вопрос скорее для http://algolist.manual.ru/

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »