Prímfelbontás
Prímfelbontás, also known as prime factorization, is the process of finding the prime numbers that multiply together to make the original number. A prime number is a whole number greater than 1 that has only two divisors: 1 and itself. For example, the prime numbers are 2, 3, 5, 7, 11, and so on.
Every integer greater than 1 can be uniquely represented as a product of prime numbers. This fundamental
To find the prime factorization of a number, one can use various methods. A common approach is
1. Divide 30 by the smallest prime, 2: 30 / 2 = 15. So, 2 is a factor.
2. Now consider 15. The smallest prime that divides 15 is 3: 15 / 3 = 5. So, 3
3. The remaining number is 5, which is a prime number.
Therefore, the prime factorization of 30 is 2 x 3 x 5.
Prime factorization is a crucial concept in number theory and has applications in cryptography, such as in