public static bool SolovayStrassen(ulong n) { for (ulong a = 2; a < n; a++) { if (!Problably.EulerJacobi(n, a)) { return(false); } } return(true); }
public static bool SolovayStrassen(ulong n, ulong iterations) { for (ulong i = 0; i < iterations; i++) { if (!Problably.EulerJacobi(n, (ulong)random.Next(2, (int)n))) { return(false); } } return(true); }