1. M. Agrawal, N. Kayal, N. Saxena, PRIMES is in P. Ann. Math. 160, 781–793 (2004)
2. G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, 4th edn. (Oxford, 1960), pp. 223–225
3. F.T. Leighton, Introduction to Parallel Algorithms and Architectures (Morgan Kaufmann, Burlington, 1992)
4. M.J. Quinn, Parallel Computing: Theory and practice, 2nd edn. (McGraw-Hill, New York, 1994)
5. P.L. Montgomery, Modular multiplication without trial division. Math. Comput. 44, 519–521 (1985)