Documentation

Determine whether a given integer number is prime.

Checks whether the integer is even or if there is a divisor among odd integers not greater than its square root.

Determine whether a given integer number is prime.

Uses an Erastothenes sieve to construct a list of primes up to at least the square root of the integer, and searches for a divisor among them.

Determine whether a given integer number is prime.

From a list of all prime numbers, search for a divisor.