Prime Number Checker

Check if numbers are prime, test multiple numbers at once, or find all primes within a range.

• Single Check
• Batch Check
• Find in Range

---

How It Works

A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. The first few primes are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

This tool uses trial division up to the square root of the number. For a number n, if no integer from 2 to √n divides it evenly, then n is prime. The algorithm skips even numbers and multiples of 3 for efficiency.

The Batch Check mode lets you test many numbers at once, while Find in Range uses the Sieve of Eratosthenes to efficiently find all primes within a given interval.

---

Prime Number Facts

• 2 is the only even prime number
• There are infinitely many prime numbers (proved by Euclid around 300 BC)
• The largest known prime (as of 2024) has over 41 million digits
• Prime numbers are fundamental to modern cryptography (RSA, Diffie-Hellman)
• The Prime Number Theorem states that primes become less frequent as numbers grow, approximated by n/ln(n)

---

Feedback