is_prime

is_prime, an R code which determines if a given integer n is prime, using various versions of the sieve of Eratosthenes.

Licensing:

The computer code and data files made available on this web page are distributed under the MIT license.

Languages:

is_prime is available in a C version and a C++ version and a Fortran90 version and a MATLAB version and an Octave version and a Python version and an R version.

Related Data and Programs:

is_prime_test

Source Code:

• is_prime1.R, a simple version of the algorithm checking divisors 2 through n-1.
• is_prime2.R, a version of the algorithm checking divisors 2 through sqrt(n).
• is_prime3.R, a version of the algorithm checking divisors of the form 6k-1 and 6k+1.