Math::Prime::XS detects and calculates prime numbers by either applying Modulo
operator division, the Sieve of Eratosthenes, a Summation calculation or Trial
division.

WWW: http://search.cpan.org/dist/Math-Prime-XS/