def getPrime(b): p = Random(b) d1 = d2 = d3 = 0 while True: d1 += 1 if PrimeTest.Preprocessor(p) == False: p += 2 continue d2 += 1 if PrimeTest.Fermat(p, 20) == False: p += 2 continue d3 += 1 if PrimeTest.Miller_Rabin(p, 20) == False: p += 2 continue break print(d1) print(d2) print(d3) return p