Программа Miller запрашивает число и определяет его простоту по методике, изложенной на странице http://www.utm.edu/research/primes/prove/prove3.html

При запуске программы можно указать следующие опции:
-hex шестнадцатеричный ввод/вывод
-hexi шестнадцатеричный ввод
-hexo шестнадцатеричный вывод
-factor факторизация по методу “грубой силы” (самый медленный тест)
-proved быстрый тест SPRP 2..17 и факторизация (быстрее и не хуже)
-miller факторизация по 2..7919 и полный тест Миллера (еще быстрее)
-strong факторизация по 2..7919 и SPRP 2..17 (очень быстрый, вероятностный)
-scan n проверить указанное число значений с шагом 2
-help справка о программе
После опций можно указать имя файла с проверяемым числом.

Если способ проверки не выбран, то проводится два независимых теста: вероятностный по Миллеру и факторизация.

Программа не требует установки, запускается на ARM Pocket PC под PocketCMD