Trial division up to sqrt(n); range 2 to 10^9.

Prime.