Prime checker and factorization

MA-12Math

Check whether a number is prime and break it into prime factors.

Number of divisors
24
Previous prime
359
Next prime
367

Last updated: October 2026 · Report a calculation error

How to check whether a number is prime

A prime number has exactly two divisors: 1 and itself (2, 3, 5, 7, 11, 13…). The calculator tests divisors up to the square root of the number — if none divides it evenly, it’s prime. It works for numbers up to a trillion (10¹²).

A composite number breaks down into prime factors in exactly one way. Example: 360 = 2³ × 3² × 5. It has 24 divisors; the previous prime is 359 and the next is 367.

How to count divisors

From the prime factorisation: add 1 to each exponent and multiply. For 360 = 2³ × 3² × 5¹ that is (3 + 1)(2 + 1)(1 + 1) = 24 divisors.

Fun facts

  • 2 is the only even prime.
  • 1 isn’t prime — it has only one divisor.
  • There are infinitely many primes — Euclid proved it around 300 BC.
  • Large primes are the basis of RSA encryption, which protects HTTPS connections among other things.

Frequently asked questions

Is 97 prime?

Yes — it isn’t divisible by 2, 3, 5 or 7, and 11² = 121 is already larger than 97.

How many primes are there below 100?

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.

See alsoWhole category

  1. MA-01Percentage calculatorFind X% of a number, what percent one number is of another and percentage change.
  2. MA-02Root and exponent calculatorCalculate the n-th root or any power of a number.
  3. MA-03Fraction calculatorAdd, subtract, multiply and divide fractions with automatic simplification.
  4. MA-04Number base converterConvert numbers between decimal, binary, octal and hexadecimal.