View Single Post
Old 2005-12-06, 10:07   #5
akruppa's Avatar
Aug 2002

2,467 Posts

Is resieving worthwhile for very small primes? It seems to me that those would cause a large number of sieve locations being invesigated while having a low probability of hitting a location marked as smooth (a small prime dividing an integer does not increase the probability of that integer being smooth by much, unlike larger primes). Maybe only resieve by primes between some lower and upper bound?

akruppa is offline   Reply With Quote