What is the fastest way to check if this number is a prime number ?

Printable View

- December 8th 2011, 09:21 AMprincepsThe fastest way to test primality of the number ?
What is the fastest way to check if this number is a prime number ?

- December 8th 2011, 07:02 PMwsldamRe: The fastest way to test primality of the number ?
I would probably use the Lucas-Lehmer primality test, but even with that you have to run the trial 2,147,483,645 times. That being said this number has been shown to have at least four factors.

- December 8th 2011, 11:03 PMprincepsRe: The fastest way to test primality of the number ?
- December 9th 2011, 09:43 AMwsldamRe: The fastest way to test primality of the number ?
This is what I read... he used his own sieving program

https://listserv.nodak.edu/cgi-bin/w...0&F=&S=&P=2514 - December 9th 2011, 10:00 AMprincepsRe: The fastest way to test primality of the number ?
Thanks..I have found this one : Mfaktc