Prime Numbers

A prime number is a natural number that has no integer factors other than itself and 1. The smallest prime numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41.

Prime number are the basis for modern cryptography systems. Every online commercial transaction uses prime numbers encrypt the data so to make if very difficult, if not impossible for external parties to read the data contents. The idea is that use of very large prime numbers make decoding the encrypted data impractical without a key.

Related: Sexy Primes Eratosthenes Sieve RSA Encryption