There is an ongoing outage on the primary CPAN mirror. It is possible to work around the issue by using MetaCPAN as a mirror.

Documentation

Print all primes between the two integers
Print all strong pseudoprimes between two integers

Modules

Check for primes with Perl
Check for primality using the AKS (Agrawal-Kayal-Saxena) algorithm