Package: libmath-prime-util-perl

"libmath-prime-util-perl" package binaries on Debian:

/usr/bin/factor.pl /usr/bin/primes

You may install this package on Debian with apt-get install libmath-prime-util-perl