View Single Post
Old 2005-09-24, 19:09   #3
I quite division it
Flatlander's Avatar
Feb 2005

31×67 Posts

Assuming you have chosen k.b^n-1 with k fixed in NewPGen:

My testing of various 'k's (between 1000 and 20000) up to an n of 40000 indicates that a higher number of 'n's left after sieving probably means there will be more primes produced.

I suppose it is reasonable to assume this holds for higher n and larger k?

I don't think you are doing anything wrong. I have never had to sieve passed 500-600 billion. Your larger amount of 'n's left suggest to me the possibility of more primes than I have been finding at those ranges. But, of course, it will take you longer to test all those 'n's !

I only ever sieve to the level suggested in the instructions for NewPGen.

Happy hunting!

(Not my use ofthe words ''probably', 'suggest' and 'possibility' ! )
Flatlander is offline