Skip to main content

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