Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / C#, генерация больших чисел / 3 сообщений из 3, страница 1 из 1
17.10.2013, 19:37
    #38431865
Evgeniy_Aleksandrovich
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C#, генерация больших чисел
Здравствуйте, есть три вопроса:
1. Как сгенерировать большое длинное число (типа BigInteger) в заданных пределах ?!
2. и как сгенерировать такое число по указанному кол-ву бит?!
3. будет ли быстро работать проверка такого сгенеренного числа на простоту ( может его другие способы, не деля его пополам и перебирая делители) ?!
...
Рейтинг: 0 / 0
17.10.2013, 19:51
    #38431884
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C#, генерация больших чисел
Первые два вопроса ну прям вообще не интересны. Это в справочник по языку заглянуть надо. Конструкторы Biginteger.

Третий интересен. Но надо иметь какой-то бэкграунд в математике чтобы реализовать
идеи которые описаны здесь
http://ru.wikipedia.org/wiki/Тест_простоты

Ну или поискать реализации по названиям.
...
Рейтинг: 0 / 0
17.10.2013, 20:37
    #38431917
Cheerful Calf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
C#, генерация больших чисел
BigInteger это ни разу не большое число, с ним будет быстро работать всё. А для больших чисел можно сразу к Рабин-Миллеру идти, в IEEE Explore много реализаций и модификаций...
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / C#, генерация больших чисел / 3 сообщений из 3, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]