MATH
Prime Factorization Calculator
Factor a positive whole number and identify its largest prime factor.
Your result
MATHEnter your values and select calculate.
On this page How it works & practical examples
How to use the Prime Factorization Calculator
Enter one whole number from two through one billion. The primary output is the largest prime factor, and the complete factorization appears below.
The calculation
Repeatedly divide by integer factors up to the square root of the remaining value
Worked example
360 = 2³ × 3² × 5, so its largest prime factor is 5.
Assumptions and limits
Trial division is intended for this bounded range, not for large cryptographic integers. One has no prime factors and is intentionally excluded.
Common questions
Which inputs should I use?
Enter one whole number from two through one billion. The primary output is the largest prime factor, and the complete factorization appears below.
What does the result exclude?
Trial division is intended for this bounded range, not for large cryptographic integers. One has no prime factors and is intentionally excluded.