Rastavljanje na faktore
Prirodan broj se rastavlja na faktore tako što se deli sa najmanjim prostim brojem kojim je on deljiv. Postupak se nastavlja dok je to moguće. Na primer, broj 360 se rastavlja na faktore na sledeći način:
 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

Literatura 
  Chapter 5: Exponential Factoring Algorithms, pp. 191-226. Chapter 6: Subexponential Factoring Algorithms, pp. 227-284. Section 7.4: Elliptic curve method, pp. 301-313.

Spoljašnje veze 
-{
 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.
}-

Алгоритми факторизације
Нерешени проблеми у рачунарству
Prirodan broj se rastavlja na faktore tako što se deli sa najmanjim prostim brojem kojim je on deljiv . Postupak se nastavlja dok je to moguće . Na primer , brojse rastavlja na faktore na sledeći način : 2*180 2*2*90 2*2*2*45 2*2*2*3*15 2*2*2*3*3*5 2*2*2*3*3*5*1 Literatura Chapter Exponential Factoring Algorithms , pp . Chapter Subexponential Factoring Algorithms , pp . Section4 : Elliptic curve method , pp . Spoljašnje veze - { A collection of links to factoring programs Richard P . Brent , " Recent Progress and Prospects for Integer Factorisation Algorithms " , Computing and Combinatorics " , pp. download Manindra Agrawal , Neeraj Kayal , Nitin Saxena , " PRIMES is in P . " Annals of Mathematics2 ) :( 2004 ) . Augustversion 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 . }- Алгоритми факторизације Нерешени проблеми у рачунарству