What Is a Prime Number? Full List of Primes 1–100

Number Theory Fundamentals

Practice with Interactive Solvers

Test this formula and verify step-by-step solutions instantly.

Scientific Calculator Fraction Calculator Prime Detective

Comprehensive Curriculum Guide

Master mathematical definitions, step-by-step methods, worked examples, and common pitfalls.

1

1. Definition of a Prime Number

A prime number is any natural number greater than 1 that cannot be divided evenly by any number other than 1 and itself. Examples: 2, 3, 5, 7, 11, 13...

A composite number has at least one additional factor. Examples: 4 (= 2×2), 6 (= 2×3), 9 (= 3×3).

The number 1 is neither prime nor composite — it is a special case.

The number 2 is the only even prime number. All other even numbers are divisible by 2, so they cannot be prime.

2

2. How to Test If a Number Is Prime

To test whether a number n is prime, check if it is divisible by any prime number up to √n. If none divide it evenly, n is prime.

Is 97 prime? √97 ≈ 9.85. Test primes up to 9: 2, 3, 5, 7. 97 ÷ 2 = 48.5 (no). 97 ÷ 3 = 32.33 (no). 97 ÷ 5 = 19.4 (no). 97 ÷ 7 = 13.86 (no). Therefore 97 is prime.

3

3. All Prime Numbers from 1 to 100

There are 25 prime numbers between 1 and 100:

{"".join(f'{p}' for p in [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97])}
4

4. The Sieve of Eratosthenes

A systematic method invented by the ancient Greek mathematician Eratosthenes (~240 BC) for finding all primes up to any limit:

  1. List all integers from 2 to your limit.
  2. Start with the first number (2) and cross out all its multiples.
  3. Move to the next uncrossed number (3) and cross out its multiples.
  4. Continue until you've processed all numbers up to √limit.
  5. All remaining uncrossed numbers are prime.
5

5. Why Primes Matter: RSA Cryptography

Modern internet security (HTTPS, banking, messaging) relies on the fact that multiplying two large primes is easy, but factoring the result back into those primes is computationally infeasible. RSA encryption uses primes with hundreds or thousands of digits.