๐
Prime Factorization Calculator
Enter any integer (up to 1,000,000) to instantly get its prime factorization, determine if it's prime or composite, and see the sum of all its divisors.
Frequently Asked Questions
No. By definition, a prime number has exactly two distinct divisors: 1 and itself. The number 1 has only one divisor (itself), so it is neither prime nor composite.
How this calculator works
Formula explanation
**Trial division:** divide n by 2, then odd numbers up to โn. Each divisor found is a prime factor. Repeat until quotient = 1.
Worked example
**Example:** 360 = 2 ร 2 ร 2 ร 3 ร 3 ร 5 = 2^3 ร 3^2 ร 5
Explore more tools in this category
See all calculators in Mathematics.
Continue with related calculators
If you need a nearby calculation or want to compare a related result, these pages are the next best places to continue.
Related Calculators
Discover similar tools to continue your calculation or compare related results.