Comment Re:Kudos to NSA (Score 1) 140
Every non-prime is a product of primes. Here we have a number A that is not divisible by any of the numbers in a set of primes. There are two options: 1) The number A is prime. 2) The number A is composite, and the set of primes is missing one prime. In either case we have one more prime.