Prime Number Checker

Enter a number to check if it's prime. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.

---

What is a Prime Number?

A prime number is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. In other words, a prime number has exactly two distinct positive divisors: 1 and itself.

The first few prime numbers are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47...

The number 2 is the only even prime number. All other even numbers are divisible by 2 and therefore not prime.

---

Primality Testing

This tool uses an efficient primality testing algorithm that can quickly determine whether numbers are prime, even for very large values. For numbers up to certain thresholds, it uses trial division and then applies the Miller-Rabin primality test for larger numbers to ensure accurate results.

---

Feedback