Помощь - Поиск - Пользователи - Календарь
Полная версия: Работа с длинным целым
Форум «Всё о Паскале» > Современный Паскаль и другие языки > Делфи
Angel_thunder
Люди помогите решить задачу!
Задача: "Найти простое число больше заданного очень длинного целого (около 250 цифр)!"
Пытался сделать её работая со строками ... сделал! но вот скорость оставляет желать лучшего! ... посоветовали сохранять число в массиве по разрядно ... сохранять то сохранил но вот деление сделать не могу! sad.gif
Так же слышал про какой то алгоритм позволяющий довольно быстро определить остаток от деления ... если он действительно так прост то деление даже и не понадобится!
Вы ребята умные ... помогите чем можете!
BlackShadow
Можно Кнута почитать...

А тебе на чём надо? У меня есть кусок моей курсовой по взлому RSA, так вот там на C++/Assembler есть работа с ОЧЕНЬ длинными ислами.
Angel_thunder
Ну вообще прога должна быть написана на Delphi ... но мне важен алгоритм! Впринцепи Сишка подойдёт. Я хоть в ней не особо шарю, но при желании разобраться смогу. Буду рад любой помощи! ... А вот на счет "Кнута"... как я понял это автор книги :D ... но вот название мне бы тоже пригодилось :D.
BlackShadow
Ну,говори мыло...
Angel_thunder
Angel_thunder@mail.ru
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.