Prime Factorization Calculator
This calculator breaks a whole number into its prime factors and writes them with powers. It also counts the divisors of the number and adds them up.
- Free, no sign-up
- Nothing is sent to a server
- Worldwide
How to use Prime Factorization Calculator online
- Type a whole number. Enter a number from 2 up to 10^15.
- Read the factors. The prime factorization appears with powers and written out.
- Check the divisors. See the number of divisors and their sum.
- Use the result. Use it to simplify fractions or find common factors.
Why use this free Prime Factorization Calculator
- Prime factors with powers
- Written-out factors
- Number of divisors
- Sum of the divisors
- Prime check
- Share by link
Primes as building blocks
Every whole number above 1 is either prime or a product of primes, and the product is unique apart from order. Writing a number this way is called prime factorization. It helps with simplifying fractions, finding common factors and understanding which numbers divide which.
How it is done
The page divides the number by 2 as many times as it can, then by each odd number in turn, collecting the primes it finds. It stops when the divisor squared passes what is left. Whatever remains greater than 1 is itself prime.
A worked example
The number 360 factorizes as 2^3 × 3^2 × 5, that is 2 × 2 × 2 × 3 × 3 × 5. It has 3 distinct prime factors and 24 divisors, which add up to 1170.
Counting divisors
If a number is p^a × q^b × r^c, then it has (a + 1)(b + 1)(c + 1) divisors. The sum of its divisors is the product of (p^(a+1) − 1) ÷ (p − 1) for each prime. The page uses these formulas so it does not need to list every divisor.
Range
The page factors whole numbers from 2 to 10^15. The time needed depends on the size of the second largest prime factor, and numbers made of two large primes are the hardest. That hardness is why they are used in encryption.
Using the calculator
There is no button to wait for: the Prime Factorization Calculator results follow every keystroke. Your numbers are remembered on this device if you leave that switch on.
Prime Factorization Calculator: frequently asked questions
What is prime factorization?
How many divisors does 360 have?
Is the factorization unique?
What if the number is prime?
Why is there a limit of 10^15?
Can anyone see what I type into the Prime Factorization Calculator?
Is there a way to keep the Prime Factorization Calculator result?
Related searches for Prime Factorization Calculator
- Prime Factorization Calculator online
- free Prime Factorization Calculator
- Prime Factorization Calculator online free
- Prime Factorization Calculator for mobile
- Prime Factorization Calculator without sign up
- prime factorization formula
- prime factorization calculator with table
- Prime Factorization Calculator – Student & Math
Prime Factorization Calculator is a free online tool on MAITBOX, in the Student & Math group. It runs in your browser, so what you type is not sent to a server. It works on Android and iPhone, and on Windows, Mac and Linux, with no download and no account.