Menu
PDF Tools
Image Tools
Converters & Utilities
Seller & Print Tools
Accounting & Business
Calculators
Text & Writing Tools
Developer & Web Tools
Creator & Social Tools
Browser Utilities & Games
Document & Design Makers
Text & Developer Tools
Exam & Form Tools

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.

How to use Prime Factorization Calculator online

  1. Type a whole number. Enter a number from 2 up to 10^15.
  2. Read the factors. The prime factorization appears with powers and written out.
  3. Check the divisors. See the number of divisors and their sum.
  4. 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?
Writing a number as a product of primes, such as 360 = 2³ × 3² × 5.
How many divisors does 360 have?
It has 24, found by multiplying (3 + 1) by (2 + 1) by (1 + 1).
Is the factorization unique?
Yes, apart from the order of the factors.
What if the number is prime?
Then its only prime factor is itself, and the page says it is prime.
Why is there a limit of 10^15?
To keep the answer quick in the browser. Larger numbers made of two big primes can take far too long.
Can anyone see what I type into the Prime Factorization Calculator?
They are not sent anywhere; the Prime Factorization Calculator works from the numbers in your browser tab.
Is there a way to keep the Prime Factorization Calculator result?
Yes. Copy the page link, which holds your numbers, or copy the text of 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.

More tools in Student & Math →

Search tools