A prime number is a positive integer greater than 1 that has exactly two distinct positive factors: 1 and itself. Examples include 2, 3, 5, 7 and 11. A composite number is a positive integer greater than 1 that has more than two positive factors. Examples include 4, 6, 8, 9 and 12. The number 1 is neither prime nor composite because it has only one positive factor. The number 2 is the only even prime number. Prime numbers are fundamental building blocks of the positive integers because every integer greater than 1 can be expressed as a product of primes.
Prime and Composite Numbers
Prime and composite numbers are classifications of positive integers based on the number of their positive factors. Prime numbers have exactly two positive factors, while composite numbers have more than two.
| Name | Expression | Description |
|---|---|---|
Prime Number Condition | Number of positive factors of p = 2 | A positive integer p greater than 1 is prime if its only positive factors are 1 and p. |
Composite Number Condition | Number of positive factors of n > 2 | A positive integer n greater than 1 is composite if it has more than two positive factors. |
Prime Factorization | n = p_1 × p_2 × ... × p_k | Every integer greater than 1 can be expressed as a product of prime numbers. |
Explanation
Variables
| Symbol | Meaning |
|---|---|
p | A positive integer being tested for primality. |
n | A positive integer greater than 1. |
p_i | A prime factor appearing in the factorization. |
k | The number of prime factors counted with repetition. |
Example or application
A worked example has not yet been added.
Definition
A prime number is an integer greater than 1 with exactly two distinct positive factors, while a composite number is an integer greater than 1 with more than two positive factors.
Purpose
Prime and composite classifications help organize positive integers and provide the foundation for prime factorization and important results in number theory.
Importance
Prime numbers are essential in arithmetic, number theory, cryptography, factorization, divisibility and the study of integer properties.
Key Concepts
| Name | Description |
|---|---|
Prime Number | A positive integer greater than 1 that has exactly two distinct positive factors. |
Composite Number | A positive integer greater than 1 that has more than two positive factors. |
Prime Factor | A prime number that divides another integer exactly. |
Even Prime | The only even prime number, which is 2. |
Neither Prime Nor Composite | The number 1, because it has only one positive factor. |
Characteristics
Every prime number is greater than 1.
A prime number has exactly two distinct positive factors.
A composite number has more than two positive factors.
The number 1 is neither prime nor composite.
The number 2 is the only even prime number.
Every even integer greater than 2 is composite.
Every integer greater than 1 is either prime or composite.
Prime numbers have no positive divisors other than 1 and themselves.
Types
| Name | Description |
|---|---|
Prime Numbers | Integers greater than 1 with exactly two distinct positive factors. |
Composite Numbers | Integers greater than 1 with more than two positive factors. |
Even Prime Number | The number 2, which is the only even prime. |
Odd Prime Numbers | Prime numbers greater than 2, all of which are odd. |
Special Classification | The number 1 is neither prime nor composite. |
Components
| Name | Description |
|---|---|
Positive Factors | The positive integers that divide a number exactly. |
Prime Divisor | A prime number that divides a given integer. |
Factor Count | The number of distinct positive factors of an integer. |
Properties
| Name | Expression | Description |
|---|---|---|
Smallest Prime | 2 | The smallest prime number is 2. |
Only Even Prime | 2 is the only even prime | Every other even integer greater than 2 has at least three positive factors. |
Prime Divisors | Factors of p are 1 and p | A prime number has no other positive divisors. |
Prime or Composite | Every integer n > 1 is prime or composite | Every integer greater than 1 belongs to exactly one of these two classifications. |
Infinite Prime Numbers | There are infinitely many primes | The set of prime numbers never ends. |
Examples
| Problem | Solution | Explanation |
|---|---|---|
Determine whether 13 is prime or composite. | 13 is prime. | Its only positive factors are 1 and 13. |
Determine whether 18 is prime or composite. | 18 is composite. | It has positive factors 1, 2, 3, 6, 9 and 18, which is more than two. |
Classify the numbers 1, 2 and 9. | 1 is neither prime nor composite; 2 is prime; 9 is composite. | The classifications depend on the number of distinct positive factors. |
Determine whether 29 is prime. | 29 is prime. | It is not divisible by any prime number less than or equal to its square root, apart from the possibility of 1 as a divisor. |
Applications
Prime factorization of integers.
Finding GCD and LCM.
Simplifying fractions.
Understanding number theory.
Cryptography and public-key encryption.
Studying divisibility and integer patterns.
Prerequisites
Understanding of factors and multiples.
Knowledge of divisibility rules.
Basic multiplication and division.
Understanding of positive integers.
Learning Objectives
Define prime and composite numbers.
Distinguish prime numbers from composite numbers.
Explain why 1 is neither prime nor composite.
Recognize 2 as the only even prime number.
Test whether a given integer is prime.
Understand the role of primes in factorization.
Common Mistakes
Classifying 1 as a prime number.
Assuming that every odd number is prime.
Forgetting that 2 is prime.
Classifying a number as prime after checking only one possible divisor.
Confusing prime factors with all factors.
Assuming that a composite number must be even.
Practice Questions
Classify 1, 2, 15, 17 and 21.
List all prime numbers between 1 and 30.
Explain why 2 is the only even prime number.
Determine whether 37 is prime.
Find all positive factors of 23.
Explain why 1 is neither prime nor composite.
Key Takeaway
Prime numbers have exactly two distinct positive factors, while composite numbers have more than two. The number 1 is neither, and prime numbers form the basic building blocks of integer factorization.
Related Topics
SCI-MAT-002-041
SCI-MAT-002-042
SCI-MAT-002-044
SCI-MAT-002-045
SCI-MAT-002-046
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Arithmetic & Number Theory