Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Делфи _ Работа с длинным целым
Автор: Angel_thunder 9.05.2004 9:52
Люди помогите решить задачу!
Задача: "Найти простое число больше заданного очень длинного целого (около 250 цифр)!"
Пытался сделать её работая со строками ... сделал! но вот скорость оставляет желать лучшего! ... посоветовали сохранять число в массиве по разрядно ... сохранять то сохранил но вот деление сделать не могу! 
Так же слышал про какой то алгоритм позволяющий довольно быстро определить остаток от деления ... если он действительно так прост то деление даже и не понадобится!
Вы ребята умные ... помогите чем можете!
Автор: BlackShadow 9.05.2004 14:31
Можно Кнута почитать...
А тебе на чём надо? У меня есть кусок моей курсовой по взлому RSA, так вот там на C++/Assembler есть работа с ОЧЕНЬ длинными ислами.
Автор: Angel_thunder 9.05.2004 15:24
Ну вообще прога должна быть написана на Delphi ... но мне важен алгоритм! Впринцепи Сишка подойдёт. Я хоть в ней не особо шарю, но при желании разобраться смогу. Буду рад любой помощи! ... А вот на счет "Кнута"... как я понял это автор книги :D ... но вот название мне бы тоже пригодилось :D.
Автор: BlackShadow 9.05.2004 20:36
Ну,говори мыло...