Neke metode faktorizacije prirodnih brojeva

Factoring of positive integers can be very demanding in practice. One of the most common applications is the decryption of cryptosystems with a public key, such as the RSA cryptosystem. In this paper, we present some of the less known factorization methods such as the Fermat’s method and the continued fraction method for factoring large positive integers.