Yes because suppose p has a factor q > 

and you have tried all the numbers less than . 

Then  would also be a factor of p

and  <  =  = 

so you would already have found the factor  since it is less
than  and you would have known that p was not prime.  So
there would be no use to try q.

Edwin