pdaPrimes
Класс - список простых чисел. Предназначен в основном для тестирования чисел на простоту. Писал в качестве развлечения для projecteuler.net.
Конструктор - генерирует список простых чисел меньше либо равных задаваемой границе.
isPrime - тестирование на простоту. Если списка простых чисел мал для данного числа, выбрасывается исключение.
powmod - возведение в степень k числа a по модулю n.
pdaFactors
Класс, делающий факторизацию числа, то есть, представляющий его в виде перемножения некоторых простых чисел, возведенных в степень.
factorize - факторизация числа.
order - порядок числа g по множителям.
Исходники можно загрузить по ссылке снизу.