CURRICULUM MAPPED
📐 MIDDLE SCHOOL (6-8) CURRICULUM TUTORIAL

What Is a Prime Number? Full List of Primes 1

Complete guide to prime numbers. Definition, list of all primes from 1 to 100, the Sieve of Eratosthenes, and why primes matter in cryptography.

SC
SolveCalc Faculty • Curriculum Lab
2026 Academic Edition
⏱ 6 min read
🎓 Middle School (6-8)

Curriculum Core Rules & Strategy

EXAM CHECKLIST
01 // METHODICAL WORKING

Always write out given values and the relevant formula before substituting numbers.

02 // VERIFICATION RULE

Substitute your final answer back into the original problem to verify correctness.

03 // COMMON TRAP

Double-check negative signs, common denominators, and arithmetic order of operations.

Mastering Prime Numbers with SolveCalc

A prime number is a positive integer greater than 1 with exactly two divisors: 1 and itself. There are infinitely many primes — Euclid proved this around 300 BC. The first ten primes are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

§ 01 CORE CONCEPTS

What Defines a Prime Number?

A prime number has exactly two distinct positive divisors: 1 and itself. This makes primes the indivisible atoms of arithmetic — every other number is built from them.

  • 1 is NOT prime — it has only one divisor (itself)
  • 2 is the ONLY even prime — every other even number has 2 as a divisor
  • Composite numbers have more than two divisors — they're products of primes

The Fundamental Theorem of Arithmetic states that every integer > 1 is either prime or can be written as a unique product of primes. This uniqueness makes primes the foundation of number theory.

§ 02 FINDING PRIMES

The Sieve of Eratosthenes

The Sieve of Eratosthenes (250 BC) is an ancient algorithm for finding all primes up to n:

  1. Write all integers from 2 to n
  2. Start with p = 2 (first prime). Mark all multiples of 2 (4, 6, 8...) as composite
  3. Move to the next unmarked number (3). Mark all its multiples
  4. Repeat until p > √n. All remaining unmarked numbers are prime

To test a single number n for primality, check divisibility by all primes ≤ √n. If none divide n evenly, n is prime. For n = 97: √97 ≈ 9.8, so test 2, 3, 5, 7. None divide 97 → 97 is prime.

§ 03 PRIME FACTORIZATION

Every Number's Unique Prime Blueprint

Prime factorization expresses any composite number as a product of primes. It's unique — no matter how you factor, you always get the same primes.

Factor 420:
420 = 2×210 = 2×2×105 = 2×2×3×35 = 2×2×3×5×7
420 = 2² × 3 × 5 × 7

Applications: GCF (multiply shared primes at lower powers), LCM (multiply all primes at higher powers), simplifying fractions, solving number theory problems.

§ 04 WORKED EXAMPLES

Prime Number Problems — Solved

Example 1: Is 143 prime?
√143 ≈ 11.9. Test primes: 2 ✗, 3 ✗, 5 ✗, 7 ✗, 11 ✓ (143=11×13). Composite.
Example 2: Find all prime factors of 1260.
1260 = 2²×3²×5×7. Prime factors: 2, 3, 5, 7.
Example 3 (Real World): RSA encryption uses two primes multiplied together. If p=61 and q=53, find n=p×q and verify its only factors are 1, 61, 53, 3233.
n = 61×53 = 3,233. Factors: {1, 53, 61, 3233}. This semi-prime structure underpins RSA security.
§ 05 COMMON MISTAKES

Prime Number Errors

  • Classifying 1 as prime: 1 is neither prime nor composite. It's excluded from the definition precisely to preserve the Fundamental Theorem's uniqueness.
  • Missing the only even prime: 2 is prime. Assuming "all primes are odd" misclassifies 2.
  • Testing only by 2 and 3: A number not divisible by 2 or 3 can still be composite (e.g., 25 = 5²). Test all primes up to √n.
💡

SolveCalc Insight

DEEP DIVE

SolveCalc provides free, browser-based math tools for students and educators at every level. Use our interactive calculators alongside this curriculum guide to verify your calculations and explore concepts hands-on — no sign-up, no downloads, no limits.

Explore with SolveCalc's Math Tools Library→

Frequently Asked Questions

Is 1 a prime number? +

No. By definition, a prime number must have exactly two distinct factors. 1 has only one factor (itself), so it is neither prime nor composite.

What is the largest known prime number? +

As of 2024, the largest known prime has over 41 million digits — it is a Mersenne prime of the form 2^p - 1.

Are there infinitely many prime numbers? +

Yes. Euclid proved around 300 BC that there are infinitely many primes, using a simple proof by contradiction.

📚 Related Curriculum Tutorials

VIEW ALL 33 GUIDES →