PDA

Click to See Complete Forum and Search --> : Primes

kazar
Apr 24th, 2006, 05:56 AM
Hey

Anyone know an algorithum for checking if a number is a prime?

Thanks
francisstokes
Apr 24th, 2006, 12:21 PM
Take a look at this. (http://en.wikipedia.org/wiki/Primality_test)
kazar
Apr 25th, 2006, 02:34 AM
Thanks francisstokes, that helped, wrote a program that calculates 1 million primes in 5 minutes. Is that good or bad?