Hopefully this is a little more intuitive (although quite a bit longer) than the other answers up here.
Let's begin by stating a simple fact : (1) when factored into its prime factorization, any perfect square will have an even number of each prime factor.
If $n$ is a prime number, then $n$ will not repeat in any of the other factors of $n!$, meaning that $n!$ cannot be a perfect square (1). Consider if $n$ is composite. $n!$ will contain at least two prime factors ($n=4$ is the smallest composite number that qualifies the restraints), so let's call $p$ the largest prime factor of $n!$
The only way that $n!$ can be a perfect square is if $n!$ contains $p$ and a second multiple of $p$ (1). Obviously, this multiple must be greater than $p$ and less than $n.$
Using Bertrand's postulate, we know that there exists an additional prime number, let's say $p'$, such that $p < p' < 2p$. Because $p$ is the largest prime factor of $n!$, we know that $p' > n$ (If it were the opposite, then we would reach a contradiction).
Thus it follows that $2p > p' > n$. Because $2p$ is the smallest multiple of $p$ and $2p > n$, then $n!$ only contains one factor of $p$. Therefore it is impossible for $n!$ to be a perfect square.