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