Step-by-Step Proof: Why 109 Is Prime
- 1
Compute the square-root trial limit: √109 ≈ 10.44, so we only need to test prime divisors up to ⌊√109⌋ = 10.
- 2
There are 4 primes ≤ 10: 2, 3, 5, 7.
- 3
Dividing 109 by each of those primes leaves a non-zero remainder every time — proving conclusively that 109 has no proper prime divisors and is a prime number.
Prime Factorization & All Factors of 109
Open 109 in Visual Factor Tree →109 has 2 positive divisors with divisor sum σ(109) = 110 and aliquot sum s(109) = 1 (Deficient number).
Mathematical Properties & Number Bases of 109
Test Another Number Instantly
Enter any integer (including 100+ digit BigInt numbers) to test primality in our full Prime Number Checker.
Frequently Asked Questions About 109
Is 109 a prime number or a composite number?
Yes, 109 is a prime number. Its only positive divisors are 1 and 109 (making it the 29th prime number).
What are all the positive factors (divisors) of 109?
The 2 positive divisors of 109 are: 1, 109. Their sum is σ(109) = 110.
What is the prime factorization of 109?
Because 109 is already prime, its prime factorization is simply 109.
What are the closest prime numbers before and after 109?
The previous prime before 109 is 107, and the next prime after 109 is 113.
Prime Number Tools & Reference Guides
Explore dedicated charts, visual factor trees, range generators, and step-by-step proofs for commonly searched numbers.
Prime Number Checker
Instantly test primality for any integer (including 100+ digit BigInt numbers), find factors, and jump to neighbor primes.
Prime Numbers Chart (1 to 1000)
Interactive 1–100 highlighted prime grid, complete list of all 168 primes up to 1,000, twin primes, and Mersenne primes.
Prime Factorization & Factor Tree
Break any integer into prime factors with a visual SVG factor tree, division ladder, exponential form, and full divisor list.
Prime Number Generator & N-th Prime
Generate prime sequences up to 1,000,000 using Sieve of Eratosthenes, find the N-th prime, or create random primes & CSV exports.