Prime Number Checker
A prime number is divisible only by 1 and itself. First primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. To check primality, test divisibility by primes up to √n. There are 25 primes below 100.
Check if a number is prime. See prime factorization, all factors, and find next/previous primes.
Enter a Number
What is a Prime Number?
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...
How to Use
- Enter your value in the input field
- Click the Calculate/Convert button
- Copy the result to your clipboard
Frequently Asked Questions
- What is a prime number?
- A prime number is a natural number greater than 1 that is only divisible by 1 and itself. Examples: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31... The number 2 is the only even prime. 1 is not considered prime.
- How do I check if a number is prime?
- Check divisibility by all primes up to √n. For 97: √97 ≈ 9.8, check 2, 3, 5, 7. 97 is odd (not ÷2), 9+7=16 (not ÷3), doesn't end in 0/5 (not ÷5), 97/7=13.8 (not ÷7). No divisors found, so 97 is prime.
- What are the first 100 prime numbers?
- First 25: 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. There are exactly 25 primes below 100. The 100th prime is 541.
- Why are prime numbers important?
- Primes are fundamental in mathematics and cryptography. RSA encryption relies on difficulty of factoring large products of primes. Primes have no pattern, making them useful for hashing and random-seeming sequences. They are the "atoms" of multiplication.
- What is the largest known prime number?
- The largest known primes are Mersenne primes (2^p - 1). As of 2024, the largest is 2^82,589,933 - 1, discovered in 2018, with 24,862,048 digits. Finding new large primes continues via distributed computing projects like GIMPS.