Jeroen Demeyer on Sun, 17 Apr 2005 13:43:29 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

addprimes() efficiency


Is there a way in GP to add "raw" primes to the prime table? The problem is that addprimes() scales as O(n^2) where n=number of primes.
When adding 10000 primes this really is a problem.

Maybe addprimes() should have a flag, saying "all my primes are really prime, unique and sorted".