show that if n is not prime n has a prime divisor less than

show that if n is not prime ,n has a prime divisor less than or equal to sqrt4

Solution

Above statement is FALSE .

proof:

say n=35

clearly it is not prime as 35=7*5

here we got divisors 7 and 5 and none of them is less than or equal to sqrt(4)

so that proves given statement is FALSE.