"Primality testing in polynomial time: From randomized algorithms to Primes is in P" - читать интересную книгу автора (Martin Dietzfelbinger)