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:

  1. 360=2*180
  2. 360=2*2*90
  3. 360=2*2*2*45
  4. 360=2*2*2*3*15
  5. 360=2*2*2*3*3*5
  6. 360=2*2*2*3*3*5*1

Literatura[уреди]

  • Richard Crandall and Carl Pomerance (2001). Prime Numbers: A Computational Perspective. Springer. ISBN 0-387-94777-9.  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.
  • Donald Knuth (1997). „Seminumerical Algorithms, Section 4.5.4: Factoring into Primes“. The Art of Computer Programming. 2 (Third Edition ed.). Addison-Wesley. стр. 379-417. ISBN 0-201-89684-2. 

Spoljašnje veze[уреди]