faktorisatsioon
Faktorisatsioon is the process of breaking down a composite number into its constituent prime factors. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. For example, the prime factors of 12 are 2, 2, and 3, because 2 x 2 x 3 = 12, and 2 and 3 are prime numbers.
The fundamental theorem of arithmetic states that every integer greater than 1 is either a prime number
Faktorisatsioon has various applications. In cryptography, the difficulty of factoring large numbers is the basis for
Different methods exist for faktorisatsioon, depending on the size and nature of the number being factored.