Feedback form
Hi! What do you think?

Drag it here or paste with Ctrl+V


    You can also email us on infocalculat.io

    Prime Number Checker

    Find out whether a given number is Prime or not

    Prime Number Checker

    Number

    How to Identify Prime Numbers

    A prime is a whole number greater than 1 with exactly two divisors: 1 and itself. To check a whole number N > 1, divide it by the primes up to √N: if none divides, N is prime; the first one that divides gives N = p × q.

    Example: is 91 prime?

    Primes up to √91

    9² = 81 ≤ 91 < 100 = 10², so it is enough to try primes up to 9

    • ÷2 does not divide
    • ÷3 does not divide
    • ÷5 does not divide
    • ÷7 divides

    91 ÷ 7 = 13 — 7 divides 91, so 91 is composite

    Common mistakes

    • 1 is not prime: it has a single divisor. 2 is the only even prime.
    • An odd number that does not end in 5 can still be composite: 91 = 7 × 13, 51 = 3 × 17, 119 = 7 × 17.
    • You never need to try divisors above √N: if N = p × q with p ≤ q, then p ≤ √N.

    See Also

    FAQ

    What makes a number prime?

    A prime is a whole number greater than 1 with exactly two divisors: 1 and itself. 17 is prime because nothing between 2 and 16 divides it, while 16 is not, since 2, 4 and 8 do. 2 is the only even prime — every other even number is divisible by 2.

    How can you check a number for primality by hand?

    Trial division: test the primes up to the square root of the number and stop there, because a composite number always has a factor at or below its square root. For 97 the square root is about 9.85, so 2, 3, 5 and 7 are the only candidates — none of them divides 97, so it is prime.

    Is 1 a prime number?

    No. 1 has only one divisor, not two, so it is neither prime nor composite. Excluding it is what makes factorization unique: if 1 counted as a prime, 6 could be written as 2 × 3, 1 × 2 × 3, 1 × 1 × 2 × 3 and so on without end.