Math Solver Free

Prime Number Checker

Test primality with steps, or list all primes up to N โ€” free.

97 is PRIME โœ“

Step 1: trial-divide 97 by every integer up to โˆš97 โ‰ˆ 9.85

Step 2: divisors tested: 2, 3, 5, 7, 9

Result: no divisor found โ€” 97 has only the divisors 1 and itself.

โ† Back to All Calculators

What Makes a Number Prime

Primes are the atoms of arithmetic: every whole number greater than 1 is either prime or a unique product of primes (the Fundamental Theorem of Arithmetic). They secure your bank transactions, generate secure keys, and still hide unsolved mysteries โ€” nobody knows if there are infinitely many twin primes.

The Trial Division Shortcut

To test n, you only need to trial-divide up to โˆšn. Why? If n had a factor larger than โˆšn, its partner factor would be smaller than โˆšn โ€” and you would already have found that one. For 97, that means testing just 2, 3, 5, and 7.

Special Cases to Memorize

  • 1 is neither prime nor composite.
  • 2 is the only even prime โ€” every other even number is divisible by 2.
  • 0 and negatives are not prime by definition.

Breaking numbers into prime factors? Try our factoring calculator.

Frequently Asked Questions

What is a prime number?

A prime number is a whole number greater than 1 whose only divisors are 1 and itself. The first primes are 2, 3, 5, 7, 11, and 13.

Is 1 a prime number?

No. By definition, primes must be greater than 1 and have exactly two divisors. The number 1 has only one divisor, so it is neither prime nor composite.

How do you check if a large number is prime?

Use trial division: test divisibility by every integer up to the square root of the number. If none divide evenly, the number is prime.

Is this prime number checker free?

Yes โ€” every tool on Math Solver Free is free with no sign-up, and all calculations run in your browser.