Prime Factorization Tool

Prime factorization is the process of finding which prime numbers multiply together to make the original number.

Key Features:

1) Prime Factorization Algorithm:

• Uses trial division method
• First divides by 2 until odd
• Then checks odd divisors up to √n
• Handles remaining prime numbers

2) Mathematical Formula:

• N = p1 × p2 × ... × pn (where p are primes)

How Prime Factorization Tool Works:

1) Input Validation:

• Accepts numbers > 1
• Converts to absolute value

2) Factorization Process:

Example: Factorizing 60

• Step 1: 60 ÷ 2 = 30 → Factors: 2
• Step 2: 30 ÷ 2 = 15 → Factors: 2 × 2
• Step 3: 15 ÷ 3 = 5 → Factors: 2 × 2 × 3
• Step 4: 5 ÷ 5 = 1 → Factors: 2 × 2 × 3 × 5

Algorithm Explanation:

1. Start with the smallest prime (2)
2. Divide until number becomes odd
3. Check odd divisors from 3 upwards
4. Stop when divisor exceeds √n
5. If remaining number > 2, it's a prime factor