Behold, MR.Prime!

https://github.com/rkneufeld/mr_prime

It's a little ruby Miller-Rabin primality tester I wrote with my friend in Crypto class that can handle ~500 digit primes in less than a few seconds. I think my friend also wrote a C extension for it - super fast.

Edit: spelling.