Rsa, Miller Rabin, Prime Numbers, Algorithms, Cryptography.
a 1 in 300 chance of hitting a prime. On average it will take about 180 tries to get a prime 150 digits long. To establish a single RSA public/private key pair we have to be able to check hundreds of numbers, each at least 150 digits long, to decide if they are prime or not. For the internet to