Fun with Prime Numbers

Slashdot links to an excellent article today. If you ever will need to find a prime number or to find a way to find a prime number, than look no further. This article explains few algorithms on finding prime numbers, starting with a simple brute force and ending with one that can spit out more than a billion numbers within an hour no an acceble computer. Of course, there are even better algorithms out there, but you need a place to start, and this is definetely it.

P.S.: Although this should go into category “General”, I’ll put it in computers, because I will be looking for it there afterwards…

P.P.S.: And one of the first comments in the discussion mentions /usr/bin/factor and man factor

Leave a Comment