Probabilistic Primality Testing
To find a random 100 digit prime number, pick random 100 digit number, and perform test.
Keep going until you choose a number that turns out to be prime.
Luckily, primes are plentiful.
(Prime Number Theorem: # primes <= N about N/ ln N)
=> About 1/230 100 digit numbers are prime.