Judge whether a number is a prime number, why is it enough to divide to the radical

If a number n is not a prime number, there must be several factors (not less than 2),

Assuming the smallest factor is p, then p*p <= n

So: p <root number np <root number np<Root number n

Guess you like

Origin blog.csdn.net/weixin_43899069/article/details/108162719