Thread
:
Selling prime numbers to the CIA
View Single Post
#
10
04 April 2014, 02:59 PM
Steve
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:
http://primes.utm.edu/prove/prove4_1.html
Steve
View Public Profile
Find all posts by Steve