NewPGen Primorial Sieve Limit ...

mafshin · 2013-03-16, 04:26

Dear prime hunters

I'm searching for generalized primorials (k*pn#+-1) but for seiveing I have a problem. Since NewPGen doesn't allow me to go further than 119K, I'm forced to use PFGW -f for sieving which is much slower than NewPGen.

NewPGen says:
"The maximum value for a primorial is 274579# - which has got about 119248 decimal digits"

What's your suggestion on this? Is the source of NewPGen available to modify it? Or does exit any other powerful sieve tool specialized for primorial?

Thanks

henryzz · 2013-03-16, 10:39

The source is at http://jpenne.free.fr/NewPGen/

Jens K Andersen · 2013-03-19, 02:29

What are you varying? If pn# is fixed then I have an unpublished program APTreeSieve which can sieve any arithmetic progression up to at least 700000 digits. For k*274579#+-1 it's around 10 times as fast as NewPGen.
It's a command-line program with a poor user interface.

mafshin · 2013-03-23, 09:09

Quote:

Originally Posted by henryzz

The source is at http://jpenne.free.fr/NewPGen/

Thanks for the source,

I got a hand on that and could compile it but because of assembly implementations in the code, it's not easy to raise the limits ...

pepi37 · 2013-03-23, 10:43

Quote:

Originally Posted by mafshin

Thanks for the source,

I got a hand on that and could compile it but because of assembly implementations in the code, it's not easy to raise the limits ...

Why you compile ( do it hard way) , you can easly ask Jens K Andersen to send you unpublished program APTreeSieve

2013-03-16, 04:26	#1
mafshin Mar 2013 2₁₆ Posts	NewPGen Primorial Sieve Limit ... Dear prime hunters I'm searching for generalized primorials (k*pn#+-1) but for seiveing I have a problem. Since NewPGen doesn't allow me to go further than 119K, I'm forced to use PFGW -f for sieving which is much slower than NewPGen. NewPGen says: "The maximum value for a primorial is 274579# - which has got about 119248 decimal digits" What's your suggestion on this? Is the source of NewPGen available to modify it? Or does exit any other powerful sieve tool specialized for primorial? Thanks

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Largest Known Primorial	a1call	Miscellaneous Math	11	2016-12-14 21:35
Primorial calculation	FreakyPotato	Programming	7	2015-02-06 10:33
primorial primes	jasong	Math	1	2006-08-12 01:38
Primorial puzzle	Citrix	Puzzles	3	2006-03-07 15:07
Primorial question	Dougy	Math	2	2005-07-28 13:13

2013-03-16, 10:39	#2
henryzz Just call me Henry "David" Sep 2007 Cambridge (GMT/BST) 2³×3×5×7² Posts	The source is at http://jpenne.free.fr/NewPGen/

2013-03-19, 02:29	#3
Jens K Andersen Feb 2006 Denmark 2·5·23 Posts	What are you varying? If pn# is fixed then I have an unpublished program APTreeSieve which can sieve any arithmetic progression up to at least 700000 digits. For k*274579#+-1 it's around 10 times as fast as NewPGen. It's a command-line program with a poor user interface.