Hence, the
prime divisor should be other than the one in the list Thus, in both the cases whether N is a prime or a composite, we ended up with
contradiction to the fact that we have listed all the prime numbers Hence, our assumption that set of all prime numbers is finite is false Thus, the set of all prime numbers is infinite