Факторизация: ро-метод или метод квадратичного решета

Ответить

Код подтверждения
Введите код в точности так, как вы его видите. Регистр символов не имеет значения.

BBCode ВКЛЮЧЁН
[img] ВКЛЮЧЁН
[flash] ОТКЛЮЧЕН
[url] ВКЛЮЧЁН
Смайлики ОТКЛЮЧЕНЫ

Обзор темы
   

Развернуть Обзор темы: Факторизация: ро-метод или метод квадратичного решета

Re: Факторизация: ро-метод или метод квадратичного решета

Andrey1302 » 26 мар 2018, 01:20

В пакете GMP в папке demos есть прога factorize.c, которая использует длинную арифметику. Можешь ее сам улучшить или сразу использовать.

Alex_soldier » 08 ноя 2006, 16:34

Попробуйте посмотреть здесь:
http://ru.wikipedia.org/wiki/Факторизация

Факторизация: ро-метод или метод квадратичного решета

Хыиуду » 09 апр 2006, 12:16

Суть задачи: есть большое число N, которое суть произведение простых чисел P и Q. Зная число N, надо найти P и Q, т.е., проще говоря, разложить N на простые множители. Если кто-нибудь может написать здесь или дать ссылку на такие методы решения этой задачи, как ро-метод и квадратичное решето - буду признателен. В поисковиках чаще всего выдаются оглавления книг с этими методами, а покупать книгу не хотца...

Вернуться к началу