chickadee » chibi-math » provable-prime?

Returns true iff n is definitely prime. May take an impossibly long time for large values.