Step-by-Step Proof: Why 100 Is Not Prime
- 1
Compute the square-root bound: ⌊√100⌋ = 10. If 100 is composite, at least one prime ≤ 10 must divide it.
- 2
Testing primes in ascending order immediately finds a witness divisor: 100 ÷ 2 = 50 with remainder 0.
- 3
Since 2 divides 100 evenly (1 < 2 < 100), 100 has more than two positive divisors (9 in total) and its complete prime factorization is 100 = 2² × 5².
Prime Factorization & All Factors of 100
Open 100 in Visual Factor Tree →100 has 9 positive divisors with divisor sum σ(100) = 217 and aliquot sum s(100) = 117 (Abundant number).
Division Ladder
Mathematical Properties & Number Bases of 100
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 100
Is 100 a prime number or a composite number?
No, 100 is not a prime number. It is a composite number divisible by 2 (100 = 2 × 50), with prime factorization 2² × 5².
What are all the positive factors (divisors) of 100?
The 9 positive divisors of 100 are: 1, 2, 4, 5, 10, 20, 25, 50, 100. Their sum is σ(100) = 217.
What is the prime factorization of 100?
The prime factorization of 100 is 2² × 5² (2^2 × 5^2).
What are the closest prime numbers before and after 100?
The previous prime before 100 is 97, and the next prime after 100 is 101.
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.