News & Views | Published:

Mathematics: High-speed tests for primes

Naturevolume 302page661 (1983) | Download Citation



  1. 1

    Rivest, R., Shamir, A. & Adleman, L. Commun. ACM 21, 120 (1978).

  2. 2

    Miller, G.L. J. Comput. Systems Sci. 13, 300 (1976).

  3. 3

    Adelman, L.M., Pomerance, C. & Rumely, R.S. Ann. Math. 117, 173 (1983).

Download references

Author information


  1. Mathematics Institute of the University of Warwick, Coventry, CV4 7AL

    • Ian Stewart


  1. Search for Ian Stewart in:

About this article

Publication history

Issue Date



By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.

Newsletter Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing