IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

 
 Ответить  Открыть новую тему 
> Работа с длинным целым, Не могу решить задачу!
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


Люди помогите решить задачу!
Задача: "Найти простое число больше заданного очень длинного целого (около 250 цифр)!"
Пытался сделать её работая со строками ... сделал! но вот скорость оставляет желать лучшего! ... посоветовали сохранять число в массиве по разрядно ... сохранять то сохранил но вот деление сделать не могу! sad.gif
Так же слышал про какой то алгоритм позволяющий довольно быстро определить остаток от деления ... если он действительно так прост то деление даже и не понадобится!
Вы ребята умные ... помогите чем можете!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Можно Кнута почитать...

А тебе на чём надо? У меня есть кусок моей курсовой по взлому RSA, так вот там на C++/Assembler есть работа с ОЧЕНЬ длинными ислами.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


Ну вообще прога должна быть написана на Delphi ... но мне важен алгоритм! Впринцепи Сишка подойдёт. Я хоть в ней не особо шарю, но при желании разобраться смогу. Буду рад любой помощи! ... А вот на счет "Кнута"... как я понял это автор книги :D ... но вот название мне бы тоже пригодилось :D.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






Ну,говори мыло...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


Angel_thunder@mail.ru

Сообщение отредактировано: Angel_thunder -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 22:15
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name