[algogeeks] Re: finding whether the number is prime or not ...

2008-06-28 Thread Sumedh Sakdeo
u can refer this site... its very cool... http://www.troubleshooters.com/codecorn/primenumbers/primenumbers.htm On 6/27/08, Arunachalam [EMAIL PROTECTED] wrote: What is the maximum value of number that you need to find out? A 32 bit number is prime if it satisfies the Fermat's theorem for

[algogeeks] Re: finding whether the number is prime or not ...

2008-06-28 Thread Ajinkya Kale
There are a few really good randomized algorithms on primality testing. The AKS algorithm is i guess the best know deterministic primality testing algo. On Sat, Jun 28, 2008 at 1:22 PM, Sumedh Sakdeo [EMAIL PROTECTED] wrote: u can refer this site... its very cool...