You can use Euclid's proof to generate that new prime. If you have some list of primes , then we consider the number . Although this number may not be prime, you can factor it to get a new prime not on your list.
For example, if we have and , then . This isn't prime, but if we factor it, we have , so we have at least one new prime not on our list.