prímfaktorálás
Prímfaktorálás, also known as prime factorization, is the process of expressing a composite number as a product of its prime factors. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. For example, 2, 3, 5, 7, and 11 are prime numbers. A composite number is a natural number that can be formed by multiplying two smaller natural numbers. For instance, 4, 6, 8, 9, and 10 are composite numbers.
The fundamental theorem of arithmetic states that every integer greater than 1 is either a prime number
To perform prime factorization, one can use various methods. A common approach is to repeatedly divide the
Prime factorization has numerous applications in number theory and other areas of mathematics. It is used in