What's the best algorithm to check if a number is prime?
How do mathematicians verify that a number is prime?