Template Function ADS::millerRabin

Function Documentation

template<class R> bool ADS::millerRabin(U64 n, int K, R &rng)

primo() of Miller-Rabin: K random bases, wrong with probability at most ( 1 / 4 )^K, and only on a composite n