Prime Factorization Calculator
Prime Factorization Calculator
Enter a number between 2 and 2^53 to calculate and display the result of the prime factorization
What is a Prime Number
A prime number is a natural number greater than 1 that cannot be divided by any other natural numbers except 1 and itself, e.g., 2, 3, 5, 7, 11, 13, ... etc
What is a Factor
A factor describes a relationship where natural number a divides natural number b without leaving a remainder, meaning b can be divided by a. Here, we say b is a multiple of a, and a is a factor of b
What is a Prime Factor
Simply put, a factor that is also a prime number is called a prime factor
Prime Factorization
The process of expressing a positive integer as a product of prime factors, and the resulting expression is called prime factorization
ex:
360 = 2 x 2 x 2 x 3 x 3 x 5