chickadee » chibi-math » miller-rabin-composite?

miller-rabin-composite? nprocedure

Returns true if we can show n to be composite using the Miller-Rabin test (i.e., finding a witness a where a^(n-1)≠1 mod n or a reveals the existence of a 3rd square root of 1 in Z/(n))