Prime Factorization Calculator
Analyze a number for prime properties. Shows the smallest prime factor, number of factors, and divisibility checks.
Sqrt N
9.1652
Div By 21
Div By 31
Div By 50
Div By 71
Is Even1
Prime Factorization
What Is It?
Every integer greater than 1 can be written as a product of prime numbers in exactly one way (Fundamental Theorem of Arithmetic).
Method: Trial Division
1. Start with the smallest prime (2) 2. If it divides the number, it is a factor; divide and repeat 3. If not, try the next prime (3, 5, 7, 11, ...) 4. Stop when you reach sqrt(n)
Divisibility Quick Checks
This calculator shows divisibility checks. For full factorization of large numbers, a step-by-step approach is needed.
Example Calculation
Check divisibility of 84.
- 0184 / 2 = 42 (divisible by 2)
- 0284 / 3 = 28 (divisible by 3)
- 0384 / 5 = 16.8 (not divisible by 5)
- 0484 / 7 = 12 (divisible by 7)
- 0584 = 2² × 3 × 7
Frequently Asked Questions
Learn More
How to Calculate Percentages - Complete Guide
Learn how to calculate percentages step by step. Covers finding a percentage of a number, percentage change, reverse percentages, and real-world applications.