> I wonder what the algorithm behind it is. Noted in the details section of the link you provided: "Primality testing on numbers larger than (2^31) uses the p

> I wonder what the algorithm behind it is. Noted in the details section of the link you provided: "Primality testing on numbers larger than (2^31) uses the probabilistic Miller-Rabin algorithm."