"Primality testing revisited" - читать интересную книгу автора (Davenport.)