For an integer $n1$, try dividing $n$ by every prime not exceeding $\sqrt n$. If none divi

Question

For an integer $n>1$, try dividing $n$ by every prime not exceeding $\sqrt n$. If none divide exactly, the number is prime. If any divide exactly, the number is composite.

Accepted Answer

An integer $n>1$ is prime if no prime number less than or equal to $\sqrt n$ divides it exactly.

Test for prime numbers

Test for prime numbers

Video Solution:

Solution:

Solution locked