If and
divides
, then
must be prime
must be divisible by exactly two primes
must be a composite number
none of these.
If is not prime, then there exists
such that
and
.
As . we get
As therefore
. A contradiction.
Study 40% syllabus and score up to 100% marks in JEE