Prime Numbers & Factorization

Prime Numbers: • Numbers with only 2 factors: 1 and itself • Example: 2, 3, 5, 7, 11, 13, 17, 19 • Only even prime: 2

Composite Numbers: • Numbers with more than 2 factors • Example: 4, 6, 8, 9, 10, 12

Prime Factorization: • Breaking number into prime factors • Example: 24 = 2 × 2 × 2 × 3 = 2³ × 3

Trial Division Method: • Divide by smallest prime (2, 3, 5, 7...) • Continue until quotient is prime