Добро пожаловать! Это — архивная версия форумов на «Хакер.Ru». Она работает в режиме read-only.
 
журналы новости статьи video форум подписка на «Хакер»

Нахождение делителей числа

Пользователи, просматривающие топик: none

Зашли как: Guest
Все форумы >> [Веб-программинг] >> Нахождение делителей числа
Имя
Сообщение << Старые топики   Новые топики >>
Нахождение делителей числа - 2004-09-06 15:02:55   
Pain_bringer

Сообщений: 3
Оценки: 0
Присоединился: 2004-09-05 14:00:52
 Люди мне нужно найти делители числа.. Пока пишу только в ручную..
Можно ли Волшебный Оператор забивающий в масив все делители числа?
Post #: 1
Нахождение делителей числа - 2004-09-06 18:27:52   
DeepThinker

Сообщений: 177
Оценки: 0
Присоединился: 2004-06-13 02:26:09
 Могу помочь с алгоритмом. Есть следующие способы разложения числа на множители:

1) Самый лажовый - перебор всех (простых) чисел от 1 до sqrt(N).

2) Средний - ро-алгоритм или алгоритм Палларда.

3) Самые быстрые из известных - quadratic sieve / number field sieve.

Если нужны конкретные описания, советую пошарить в Инете. Рекомендую "Handbook on Applied Cryptographie" by Menezes, Oorschot & Vanstone. А вообще описание quadratic sieve можно найти по его названию. Он сравнительно несложно реализуется.
Post #: 2
Страниц:  [1]
Все форумы >> [Веб-программинг] >> Нахождение делителей числа







Связаться:
Вопросы по сайту / xakep@glc.ru

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