Can you please elaborate the fourth optimisation

#1

Root of 25 is 5 and there is no prime factor of 25 less than 5. I Couldnt understand what sir was trying to say in that optimisation

#2

hello @vipulch
When eliminating multiples of a prime p, you only need to start from p * p. Any multiple of p below that will already have been eliminated as it has a smaller prime factor. This is the reason behind comments about 5 and 25.

#3

but sir also said that “every non-prime number will have a prime divisor less than its root” which is not true in case of 25 and 5

#4

…

its less than equal to

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.

#6

you didnt reply to my second doubt?

#7

…already replied ->