1 / 1 / 0
Регистрация: 12.10.2011
Сообщений: 8
1

алгоритм Миллера-Рабина проверки простоты многоразрядных чисел.

13.10.2011, 00:08. Показов 2321. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
надо составить алгоритм Миллера-Рабина проверки простоты многоразрядных чисел. Я составил, работает только до 11 значных чисел, мне объяснили, что в паскале можно как то эти типы данных сложить и получить нужный разряд, как это делать не сказали, самому надо говорят искать, как это делать, помогите пожалуйста!!!!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.10.2011, 00:08
Ответы с готовыми решениями:

вычитание многоразрядных чисел
Всем привет. Нужно вычесть одно многоразрядное число из другого многоразрядного числа. Я так...

Реализация теста Рабина-Миллера для чисел порядка 2^512
Необходимо реализовать тест для таких вот БОЛЬШИХ чисел. Но с арифметикой больших чисел на C\C++ не...

Тест Миллера-Рабина
Добрый день всем. Алгоритм для теста взял с википедии. Вот он: Ввод: m > 2, нечётное натуральное...

тест миллера-рабина, pascal -> c++
собсно, кто знает дельфи и с++, обьясните где я не прав пожалуйста=) дельфи: {IsPrime.Pas ver....

1
Программист
56 / 54 / 15
Регистрация: 23.07.2009
Сообщений: 336
13.10.2011, 00:29 2
Vasya1, ну раз создали то покажите ваши наработки
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.10.2011, 00:29
Помогаю со студенческими работами здесь

Тест Миллера-Рабина. Как получить число t из формулы
Что то я никак не могу понять как получить число t из формулы m-1={2}^{s}*t. Делаю по алгоритму...

Алгоритм на проверку простоты суммы двух положительных чисел
Добры день. Передо мной стоит задача написать программу: вводится ряд положительных чисел....

Программа проверки простоты по алгоритму
Алгоритм описан ниже на фото , нужно чтоб пользователь вводил число n и программа проверяла...

Описать процедуру проверки простоты числа
описать процедуру проверки простоты числа. описать процедуру проверки числа на разложение вида...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru