1.Previous
3.Next

of a given number , called trial division, tests whether is a multiple of any integer between 2 and . Faster algorithms include the Miller-Rabin primality test, which is fast but has a small chance of error, and the AKS primality test, which always produces the correct answer in polynomial time but is too slow to be practical. Particularly fast methods are available

1.Previous
3.Next