Testar se o número é primo

Ainda a propósito de números primos, algumas ferramentas online permitem testar se um dado número é primo. E uma dessas ferramentas está disponível num link sobre conversões de unidades já referido aqui.

http://www.onlineconversion.com/prime.htm