View Single Post
Old 04 April 2014, 02:59 PM
Steve Steve is offline
Join Date: 19 October 2002
Location: Charleston, SC
Posts: 4,906

That's the sieve of Eratosthenes, which works very slowly with larger numbers. There are other algorithms for numbers with 1000 digits, though I'm not really sure how they work. One example:
Reply With Quote