Большое простое случайное число

[SeRRg]

Помогите плиз получить сабж! Число скажем больше 100 байт! Нужно сгенерировать на бейсике! Заранее спасибо.

[Jenizix]

rnd(большоечисло)

[Tarik]

Первое, что пришло в голову: генерить несколько случайных чисел и перемножать их. Или возводить одно в степень другого...

[Cryonyx]

А ему ещё и простое нужно...
Это я так, к слову

SeRRg
Проще поискать в яндухе или гугле по сабжу.
Таких алгоритмов сейчас навалом...

[kif]

неужели RSA решил на VB реализовать.

[Amed]

Что значит "большое простое случайное"?

Больше чего? Простое - значит, что его нельзя разложить на сомножители? Случайное простое - n-е простое число (где n-случайный порядковый номер)?

[Tarik]

А, про простое я я что-то не заметил
Кстати, ф-ция для определения, простое число или нет:

Код: Выделить всё

Function Devision(Value As Long) as boolean
Dim a As long
Dim b As Long

b = sqr(value)
For a = 2 to b
if value mod a = 0 Then
devision = false
exit function
end if
next a
devision = true
end Function


[Faust]

Число скажем больше 100 байт!

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

[Faust]

Мда... Не совсем проникся вопросом. Для 100-байтового числа одного сложения не хватит, прийдется деление писать. Вспоминаем младшие классы - опреации "столбиком" рулят!

[SeRRg]

2kif
Нет, просто такое задание дали

2Amed
Мне сказали примерно так: сделай чтобы как PGP или WebMoney пользователь случайно щелкает по клавишам, в памяти все

запоминается и получается число, которое потом каким-то образом переводится (или просто соответствует) в простое. Поэтому

я и хочу узнать алгоритм генерации большого простого числа, а потом я уже как-нибудь свяжу их с нажатием пользовательских

клавиш.
>Простое - значит, что его нельзя разложить на сомножители
Да, именно так!

Кстати, нашел интересные формулы пока блуждал по инету: http://laplas.narod.ru/moiform.htm[url][/url]