Prime and Composite Numbers
Understanding prime and composite numbers is fundamental in number theory. These concepts help in factoring, divisibility, and many areas of mathematics.
1. Prime Numbers
A prime number is a natural number greater than 1 that has exactly two distinct positive divisors: 1 and itself.
- Examples:
2, 3, 5, 7, 11, 13, 17, 19, 23, ... - Note: 2 is the only even prime number.
2. Composite Numbers
A composite number is a natural number greater than 1 that has more than two positive divisors.
- Examples:
4, 6, 8, 9, 10, 12, 14, 15, ... - They can always be factored into smaller natural numbers.
3. How to Identify Primes and Composites
Steps to check if a number is prime:
- Check if the number is greater than 1.
- Check divisibility by numbers from 2 up to the square root of the number.
- If no divisors are found, it is prime; otherwise, it is composite.
4. Prime Factorization
Every composite number can be expressed as a product of prime numbers. This is called prime factorization.
- Example:
12 = 2 × 2 × 3 = 2² × 3 - Example:
60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
5. Why Primes are Important
Primes are the building blocks of all natural numbers. They are crucial in areas like cryptography, computer algorithms, and number theory.
6. Summary Table
| Type | Definition | Examples |
|---|---|---|
| Prime | Greater than 1; divisible only by 1 and itself | 2, 3, 5, 7, 11 |
| Composite | Greater than 1; divisible by numbers other than 1 and itself | 4, 6, 8, 9, 10 |