๐ข Prime Factorization Calculator
Find the prime factorization of a natural number.
What is Prime Factorization?
A prime factor is a factor that is also a prime number. Prime factorization is the process of expressing a natural number as a product of prime numbers.
Factorization Method
Starting from the smallest prime (2), keep dividing until no further division is possible. Group repeated primes as powers.
360 = 2 ร 180 = 2 ร 2 ร 90 = ...
360 = 2ยณ ร 3ยฒ ร 5
Fundamental Theorem of Arithmetic
Every integer greater than 1 can be represented uniquely as a product of prime numbers (regardless of order).
n = pโ^aโ ร pโ^aโ ร โฆ ร pโ^aโ
Importance in Mathematics
It is the foundation for GCF/LCM calculation, high school and university mathematics, and the core principle of modern cryptography such as RSA.
Number of Divisors Formula
Number of divisors = (aโ+1)(aโ+1)โฆ(aโ+1)
e.g. 360 = 2ยณร3ยฒร5ยน โ number of divisors = (3+1)(2+1)(1+1) = 24