Факторизация: ро-метод или метод квадратичного решета
Суть задачи: есть большое число N, которое суть произведение простых чисел P и Q. Зная число N, надо найти P и Q, т.е., проще говоря, разложить N на простые множители. Если кто-нибудь может написать здесь или дать ссылку на такие методы решения этой задачи, как ро-метод и квадратичное решето - буду признателен. В поисковиках чаще всего выдаются оглавления книг с этими методами, а покупать книгу не хотца...
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
-
- Сообщения: 1
- Зарегистрирован: 08 ноя 2006, 16:29
- Откуда: Москва
- Контактная информация:
Попробуйте посмотреть здесь:
http://ru.wikipedia.org/wiki/Факторизация
http://ru.wikipedia.org/wiki/Факторизация
Идеи двигают Мир!
-
- Сообщения: 3
- Зарегистрирован: 26 мар 2018, 01:17
В пакете GMP в папке demos есть прога factorize.c, которая использует длинную арифметику. Можешь ее сам улучшить или сразу использовать.