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/