Contrapositive and Contradiction · Medium problem

For every prime $p$ there is a prime $q$ with $q > p$

There is a prime $p$ such that every prime $q$ satisfies $q \le p$

There is a prime $p$ such that some prime $q$ satisfies $q \le p$

For every prime $p$, every prime $q$ satisfies $q \le p$