News & Views | Published:

Mathematics: High-speed tests for primes

Naturevolume 302page661 (1983) | Download Citation

Subjects

References

  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

Affiliations

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

    • Ian Stewart

Authors

  1. Search for Ian Stewart in:

About this article

Publication history

Issue Date

DOI

https://doi.org/10.1038/302661a0

Comments

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