Prime number: A whole number greater than 1 that has exactly two factors: 1 and itself.
- Check if number > 1: Prime numbers must be greater than 1
- Find all factors: Determine all numbers that divide the given number evenly
- Count factors: Prime numbers have exactly 2 factors (1 and itself)
- Verify result: Confirm the number of factors matches the definition
17 > 1 ✓
Factors are numbers that divide 17 evenly with no remainder
17 ÷ 1 = 17 (remainder 0) → 1 is a factor
17 ÷ 2 = 8.5 (remainder 1) → 2 is not a factor
17 ÷ 3 = 5.67 (remainder 2) → 3 is not a factor
17 ÷ 4 = 4.25 (remainder 1) → 4 is not a factor
17 ÷ 5 = 3.4 (remainder 2) → 5 is not a factor
17 ÷ 6 = 2.83 (remainder 5) → 6 is not a factor
17 ÷ 7 = 2.43 (remainder 3) → 7 is not a factor
17 ÷ 8 = 2.125 (remainder 1) → 8 is not a factor
17 ÷ 9 = 1.89 (remainder 8) → 9 is not a factor
17 ÷ 10 = 1.7 (remainder 7) → 10 is not a factor
17 ÷ 11 = 1.55 (remainder 6) → 11 is not a factor
17 ÷ 12 = 1.42 (remainder 5) → 12 is not a factor
17 ÷ 13 = 1.31 (remainder 4) → 13 is not a factor
17 ÷ 14 = 1.21 (remainder 3) → 14 is not a factor
17 ÷ 15 = 1.13 (remainder 2) → 15 is not a factor
17 ÷ 16 = 1.06 (remainder 1) → 16 is not a factor
17 ÷ 17 = 1 (remainder 0) → 17 is a factor
Factors of 17: 1, 17
Total number of factors: 2
Prime numbers have exactly 2 factors: 1 and themselves
17 has exactly 2 factors: 1 and 17
Yes, 17 is a prime number because it has exactly two factors: 1 and 17.
• Prime definition: Exactly two factors (1 and itself)
• Factor testing: Check all numbers up to the square root of the number
• Verification: Confirm the number of factors matches the definition
Composite number: A whole number greater than 1 that has more than two factors.
24 > 1 ✓
Factors are numbers that divide 24 evenly with no remainder
24 ÷ 1 = 24 (remainder 0) → 1 and 24 are factors
24 ÷ 2 = 12 (remainder 0) → 2 and 12 are factors
24 ÷ 3 = 8 (remainder 0) → 3 and 8 are factors
24 ÷ 4 = 6 (remainder 0) → 4 and 6 are factors
24 ÷ 5 = 4.8 (remainder 4) → 5 is not a factor
24 ÷ 6 = 4 (already found) → Stop here
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
Total number of factors: 8
Composite numbers have more than 2 factors
24 has 8 factors, which is more than 2
Since 24 has more than 2 factors, it is a composite number
Yes, 24 is a composite number because it has more than two factors: 1, 2, 3, 4, 6, 8, 12, 24.
• Composite definition: More than two factors
• Factor pairing: When testing divisors, factors come in pairs
• Efficiency: Only test up to the square root of the number
Special cases: Numbers that don't fit the typical prime or composite classification (like 0 and 1).
1 ÷ 1 = 1 (remainder 0) → 1 is a factor
Factors of 1: 1
Prime numbers must have exactly 2 factors: 1 and itself
1 has only 1 factor, not 2, so it's not prime
Composite numbers must have more than 2 factors
1 has only 1 factor, not more than 2, so it's not composite
Since 1 doesn't meet the criteria for either prime or composite, it's classified as neither
Mathematicians have historically defined primes as having exactly 2 factors, which excludes 1
1 is neither prime nor composite because it has only one factor (itself), while prime numbers must have exactly two factors and composite numbers must have more than two factors.
• Prime definition: Exactly two factors (1 and itself)
• Composite definition: More than two factors
• Special case: 1 is uniquely classified as neither prime nor composite
Prime number: A whole number greater than 1 that has exactly two factors: 1 and itself.
Composite number: A whole number greater than 1 that has more than two factors.
Factor: A number that divides another number evenly with no remainder.
Divisibility: When one number can be divided by another with no remainder.
- Check number: Verify the number is greater than 1 (prerequisites)
- Find factors: Systematically determine all numbers that divide the given number evenly
- Count factors: Tally the total number of factors found
- Classify: Apply the appropriate definition based on factor count
- Verify: Double-check your factor list for completeness
• Prime: Exactly 2 factors (1 and itself), number > 1
• Composite: More than 2 factors, number > 1
• Neither: 0 and 1 are special cases
• Efficiency: Only test up to √n when looking for factors
Prime factorization: Expressing a composite number as a product of prime numbers.
We want to factor 36
36 ÷ 2 = 18
2 is prime, so we keep it
18 ÷ 2 = 9
2 is prime, so we keep it
9 ÷ 3 = 3
3 is prime, so we keep it
3 ÷ 3 = 1
3 is prime, so we keep it
36 = 2 × 2 × 3 × 3
Using exponents: 36 = 2² × 3²
2² × 3² = 4 × 9 = 36 ✓
The prime factorization of 36 is 2² × 3².
• Prime factorization: Break down a number into prime factors only
• Exponent notation: Write repeated factors using exponents
• Verification: Multiply factors to confirm they equal the original number
Factor pairs: Two numbers that multiply to give the original number.
Start with 1: 1 × 28 = 28 → factors: 1, 28
Try 2: 2 × 14 = 28 → factors: 2, 14
Try 3: 28 ÷ 3 = 9.33... → 3 is not a factor
Try 4: 4 × 7 = 28 → factors: 4, 7
Try 5: 28 ÷ 5 = 5.6 → 5 is not a factor
Try 6: 28 ÷ 6 = 4.67... → 6 is not a factor
Try 7: Already found (4 × 7 = 28), so we stop here
Factors of 28: 1, 2, 4, 7, 14, 28
Total number of factors: 6
Since 28 has more than 2 factors (it has 6), it is a composite number
Prime numbers have exactly 2 factors
Composite numbers have more than 2 factors
28 has 6 factors, so it's composite ✓
28 is composite
The factors of 28 are: 1, 2, 4, 7, 14, 28. Since 28 has more than two factors, it is a composite number.
• Factor pairing: Factors come in pairs that multiply to the original number
• Systematic approach: Test divisors in order to avoid missing any factors
• Stopping point: Stop when reaching a divisor that's already been paired
Number theory: The branch of mathematics that studies the properties of integers.
Divisibility rules: Quick methods to determine if one number divides another without performing the division.
Prime factorization: Expressing a number as a product of prime numbers.
- Divide by smallest primes: Start with 2, then 3, then 5, etc.
- Repeat division: Continue dividing by the same prime if possible
- Move to next prime: When current prime no longer divides evenly
- Stop at 1: Continue until quotient is 1
- Express with exponents: Write repeated factors using exponent notation
• Fundamental theorem: Every integer > 1 is either prime or can be uniquely factored into primes
• Testing efficiency: Only test divisors up to the square root of the number
• Even numbers: All even numbers greater than 2 are composite
• Special cases: 0 and 1 are neither prime nor composite