|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kabikov 2:5020/175.2 03 Aug 2001 08:08:01
To : Tolik Pozdeev
Subject : Простые числа
--------------------------------------------------------------------------------
Fri Aug 31 2001 23:41, Tolik Pozdeev wrote to All:
TP> Кто-нибудь знает как определить что число является простым?
=========== Cut ==========
--------------------------------------------------------------------------
Сооб: 999 из 1000 -977 +1000 RU.ALGORITHMS
От : Max Alekseyev 2:5015/128 Fri 13 Apr 01 13:34
Кому: Miroshnichenko Roman
Тема: Факторизация больших чисел
---------------------------------------------------------------------------
MR>> Hе встречал ли кто описалово метода
MR>> "Общее решето числового поля"(General Number Field Sieve)
Сейчас нашел ее только в таком виде:
http://www.ams.org/notices/199612/pomerance.pdf
Раньше были доступны html и tex.
Кстати, NFS реализован на UBasic'е. Исходные тексты открыты - так что,
технические детали да и сам алгоритм можно выудить оттуда.
Берется все это хозяйство здесь
ftp://rkmath.rikkyo.ac.jp/pub/ubibm и /ubtest
=========== End ==========
Это то, что тебе нужно. И даже больше.
А если нужно попроще на Паскале - вот :
http://ace.ulyssis.org/~triade/
оглядишься, потом скачаешь PrimeGeneration.zip
а попроще на С - вот :
ftp://ftp.compapp.dcu.ie/pub/crypto/miracl.zip
С уважением
Сергей
...Планетоид на эпилептической орбите (с) переводчик StarTrek
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Простые числа 
