Use cpan shell (perl -MCPAN -e shell) to install:
perl Makefile.PL make make test make install
perldoc lib/Crypt/Primes.pm perldoc Crypt::Primes man largeprimes