Number Theory
Definition of Prime Numbers
Definition of Composite Numbers
The Number 1
First Few Primes
Algorithm Description
Implementation Details
Efficiency Analysis
Variations and Improvements
Statement of the Theorem
Existence of Prime Factorization
Uniqueness of Prime Factorization
Complete Proof
Applications and Consequences
Trial Division
Fermat's Factorization Method
Basic Factorization Strategies
Euclid's Classical Proof
Euler's Proof
Other Proofs
Previous
2. Divisibility Theory
Go to top
Next
4. Greatest Common Divisor and Least Common Multiple