| |
| |
Prime number - Wikipedia, the free encyclopedia |
 | | The study of prime numbers is part of number theory, the branch of mathematics which encompasses the study of natural numbers. |
 | | For a long time, prime numbers were thought as having no possible application outside of number theory; this changed in the 1970s when the concepts of public-key cryptography were invented, in which prime numbers formed the basis of the first algorithms such as the RSA cryptosystem or the Diffie-Hellman key-exchange algorithm. |
 | | For a long time, number theory in general, and the study of prime numbers in particular, was seen as the canonical example of pure mathematics, with no applications outside of the self-interest of studying the topic. |
| en.wikipedia.org /wiki/Prime_number (4339 words) |
|