Растављање на факторе
Природан број се раставља на факторе тако што се дели са најмањим простим бројем којим је он дељив. Поступак се наставља док је то могуће. На пример, број 360 се раставља на факторе на следећи начин:
- 360=2*180
- 360=2*2*90
- 360=2*2*2*45
- 360=2*2*2*3*15
- 360=2*2*2*3*3*5
- 360=2*2*2*3*3*5*1
Литература
уреди- Рицхард Црандалл анд Царл Померанце (2001). Приме Нумберс: А Цомпутатионал Перспецтиве. Спрингер. ISBN 0-387-94777-9. Цхаптер 5: Еxпонентиал Фацторинг Алгоритхмс, пп. 191-226. Цхаптер 6: Субеxпонентиал Фацторинг Алгоритхмс, пп. 227-284. Сецтион 7.4: Еллиптиц цурве метход, пп. 301-313.
- Доналд Кнутх (1997). „Семинумерицал Алгоритхмс, Сецтион 4.5.4: Фацторинг инто Примес”. Тхе Арт оф Цомпутер Программинг. 2 (3. изд.). Аддисон-Wеслеy. стр. 379—417. ISBN 0-201-89684-2.
Спољашње везе
уреди
- A collection of links to factoring programs
- Richard P. Brent, "Recent Progress and Prospects for Integer Factorisation Algorithms", Computing and Combinatorics", 2000, pp. 3-22. download
- Manindra Agrawal, Neeraj Kayal, Nitin Saxena, "PRIMES is in P." Annals of Mathematics 160(2): 781-793 (2004). August 2005 version PDF
- Source code by Paolo Ardoino, Three known algorithms and C source code.
- Factorization Source Code: by Paul Herman & Ami Fischman, C++ source code for many factorization algorithms including Pollard Rho & Shor's.