Prime Number & Prime Factorization Calculator
Check whether a number is prime and break it into its prime factors — exact for very large numbers.
Is it prime?
No — 360 is composite
- Prime factorization
- 2³ × 3² × 5
- Distinct prime factors
- 2, 3, 5
Show the work
Divide out 2, 3 times
360 ÷ 2 to the power of 3 = 45
Divide out 3, 2 times
45 ÷ 3 to the power of 2 = 5
Divide out 5
5 ÷ 5 = 1
Prime factorization
360 = 2 to the power of 3 × 3 to the power of 2 × 5
So it is not prime
No — 360 is composite
How it works
Primality: deterministic Miller–Rabin with the first 12 prime bases (exact below 3.3 × 10²⁴); factoring: trial division plus Pollard's rho
Questions
- How does the prime number & prime factorization calculator work?
- Primality: deterministic Miller–Rabin with the first 12 prime bases (exact below 3.3 × 10²⁴); factoring: trial division plus Pollard's rho.
- What do I need to enter?
- Whole number. Optional fields can be left blank.
Related tools
- GCF CalculatorFind the greatest common factor (GCF, also called GCD or HCF) of two or more whole numbers.
- LCM CalculatorFind the least common multiple (LCM) of two or more whole numbers — exact, however large.
- Modulo CalculatorFind a mod n — the remainder after division — with both the math (always positive) and programming conventions.
- Quadratic Equation SolverSolve ax² + bx + c = 0 for real or complex roots, with the discriminant and vertex.
- Cubic Equation SolverSolve ax³ + bx² + cx + d = 0 for all three roots, real or complex.
- FOIL CalculatorMultiply two binomials (ax + b)(cx + d) with the FOIL method and see each step.
Want this on your site? Embed the prime number & prime factorization calculator.