Write something about yourself. No need to be fancy, just an overview.
Back to Blog
A prime number is a whole number greater than 1, whose only two whole number factors are 1 and itself. The first few prime numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23, and 29.
What’s the big deal about prime numbers? Encryption. Large prime numbers are used for encryption.
RSA encryption is based on prime numbers — two prime numbers multiplied together. The original two prime numbers are known as your ‘private key’. When you multiply them together, the product (a number that’s only divisible by one, itself and those two prime numbers) is called the ‘public key’.
Question: One prime number divided by another prime number is always
A) a fraction between 0 and 1
B) an integer
C) a positive non-integer
D) a prime number
Only positive integers can be prime numbers, and a fraction whose numerator and denominator are two different prime numbers cannot be simplified and therefore must be a positive non-integer.