F

Prime Number & Factor Calculator

Express a positive integer as a product of prime numbers — prime factorization — often with a factor tree or exponent list for teaching.

Prime check & factorization

Prime?

No

Prime factorization

2^3 × 3^2 × 5

Factors: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Steps

  1. 360 is composite.
  2. All positive factors: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
  3. Divide 360 by the smallest prime factors:
  4. 360 ÷ 2 = 180
  5. 180 ÷ 2 = 90
  6. 90 ÷ 2 = 45
  7. 45 ÷ 3 = 15
  8. 15 ÷ 3 = 5
  9. Remaining prime factor: 5
  10. Prime factorization: 2^3 × 3^2 × 5

How it works

Trial division or optimized sieves test small primes, then continue with larger factors until the quotient is 1. Each step divides by the smallest prime that fits.

How to use Prime Number & Factor Calculator

  1. Enter a whole number greater than 1.
  2. Run factorization to see prime factors and powers.
  3. Use the output in LCM/GCF tools or fraction simplification.
  4. Try composite vs prime inputs to verify edge cases.

Worked examples

Concrete numbers and cases you can check against the tool above.

Factor 360

360 = 2³ × 3² × 5 — useful for LCM(360, 100) by comparing prime powers.

When to use Prime Number & Factor Calculator

Factor trees by hand slip on large composites. Factoring primes unlocks LCM, GCF, and divisibility rules in one consistent breakdown.

Common use cases

  • Complete homework on prime decomposition.
  • Find LCM via highest prime powers across numbers.
  • Check whether a number is prime (only one factor equal to itself).

Inputs and outputs

  • Positive integers within the tool’s digit limit

Privacy

This tool runs entirely in your browser. Your data never leaves your device — nothing is uploaded to our servers.

Frequently asked questions

Is 1 prime?
No — 1 is neither prime nor composite; factorization usually starts at 2 for composites.
What about very large numbers?
Browser tools may cap input size for performance; huge integers need specialized software.
How does this help LCM?
LCM takes each prime at the maximum exponent seen across inputs; prime lists make that visible.

Related tools

More free utilities you may need next — also listed in Calculators & Converters and the All Tools directory.

View full category →