chickadee » chibi-math » probable-prime?

Returns true if n has a very high probability (enough that you can assume a false positive will never occur in your lifetime) of being prime.