On the other hand, if N is composite, it should have a prime divisor But none of the
numbers in the list can divide N, because they all leave the remainder 1 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