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

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:http://primes.utm.edu/prove/prove4_1.html
Reply With Quote