Amazon Interview Question

determine a number is prime or not

Interview Answer

Anonymous

Feb 27, 2012

I would simply implement a sieve of Eratosthenes. http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

3