Алгоритм поиска простых чисел порядка 2**128 и выше

← →
Satan © (2004-07-12 22:16) [0]

Здравствуйте!
Понимаю что вопрос может быть не в тему, но все-же может ли ктонить поделиться реализацией сабжа?

← →
jack128 © (2004-07-12 22:50) [1]

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

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

← →
SergP © (2004-07-13 00:06) [2]

Вот тут народ немного мыслей натолкал по поводу простых чисел:

http://delphimaster.net/view/2-1089278540/

:-)))

← →
TUser © (2004-07-13 07:33) [3]

Сходи на форум алголиста. Там уже давно висит длинная ветка про это. Да и вообще, одна из любимых тем там - как найти простое число невероятно большого размера.

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

← →
Думкин © (2004-07-13 07:49) [4]

> [2] SergP © (13.07.04 00:06)

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

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

← →
Думкин © (2004-07-13 07:51) [5]

> TUser © (13.07.04 07:33)

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

> Satan © (12.07.04 22:16)

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

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

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

Алгоритм поиска простых чисел порядка 2**128 и выше Найти похожие ветки