Sieving k*2^n-1 With Fixed n

c10ck3r · 2013-02-01, 18:13

Okay, so I'm afraid I'm reviving an old thread, but I don't think my question really has enough substance to merit a new thread. My question is:
How would one go about creating a test file for numbers of the form k*2^n-1 or k*2^n+1 for a set "n" value other than using Newpgen? Or, I guess the question I should be asking is: What is the most efficient method for doing so?
Thanks in advance!

rogue · 2013-02-01, 20:14

Quote:

Originally Posted by c10ck3r

Okay, so I'm afraid I'm reviving an old thread, but I don't think my question really has enough substance to merit a new thread. My question is:
How would one go about creating a test file for numbers of the form k*2^n-1 or k*2^n+1 for a set "n" value other than using Newpgen? Or, I guess the question I should be asking is: What is the most efficient method for doing so?
Thanks in advance!

Are asking about sieving for a fixed value for n and variable k?

c10ck3r · 2013-02-01, 22:48

Quote:

Originally Posted by rogue

Are you asking about sieving for a fixed value for n and variable k?

Yuppers.

rogue · 2013-02-02, 02:58

Quote:

Originally Posted by c10ck3r

Yuppers.

Newpgen might, but I haven't used it in years. Outside of that I don't know of any.

Kosmaj · 2013-02-02, 03:24

Newpgen works great for fixed n, have you tried it?

c10ck3r · 2013-02-02, 04:12

Quote:

Originally Posted by Kosmaj

Newpgen works great for fixed n, have you tried it?

Yup. That's what I had started with, but I didn't know if there was anything faster.

pinhodecarlos · 2013-02-02, 14:23

If you want to help on Riesel primes search for k*2^n-1, k<300, you need to check webpage http://www.15k.org/riesellist.html because this one has the latest updates.

Carlos

firejuggler · 2013-02-02, 15:48

ppsieve might work

c10ck3r · 2013-02-02, 16:25

Quote:

Originally Posted by pinhodecarlos

If you want to help on Riesel primes search for k*2^n-1, k<300, you need to check webpage http://www.15k.org/riesellist.html because this one has the latest updates.

Carlos

I'm aware of this site. It appears that it searches for fixed k, not fixed n like I was asking, though.

rogue · 2013-02-02, 16:44

Quote:

Originally Posted by c10ck3r

I'm aware of this site. It appears that it searches for fixed k, not fixed n like I was asking, though.

Can I ask why you would want such a sieve? Note that a sieve like that would be very inefficient compared to existing sieves. It wouldn't scale very well as the range of k increases.

c10ck3r · 2013-02-02, 16:55

Quote:

Originally Posted by rogue

Can I ask why you would want such a sieve? Note that a sieve like that would be very inefficient compared to existing sieves. It wouldn't scale very well as the range of k increases.

http://primes.utm.edu/primes/lists/all.txt
Think lines 995-1230, except make them top-500. Zat's the goal...

2013-02-01, 18:13	#1
c10ck3r Aug 2010 Kansas 547 Posts	*Sieving k2^n-1 With Fixed n** Okay, so I'm afraid I'm reviving an old thread, but I don't think my question really has enough substance to merit a new thread. My question is: How would one go about creating a test file for numbers of the form k2^n-1 or k2^n+1 for a set "n" value other than using Newpgen? Or, I guess the question I should be asking is: What is the most efficient method for doing so? Thanks in advance!

2013-02-02, 14:23	#7
pinhodecarlos "Carlos Pinho" Oct 2011 Milton Keynes, UK 3×17×97 Posts	*k2^n-1, k<300** If you want to help on Riesel primes search for k*2^n-1, k<300, you need to check webpage http://www.15k.org/riesellist.html because this one has the latest updates. Carlos

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
fbncsieve - a new fixed n sieve	rogue	Software	38	2018-02-11 00:08
Sieving k * 2^n +- c with Nvidia GPU's for fixed k	diep	GPU Computing	5	2016-09-23 19:19
A siever for K (b, n, c fixed)?	pepi37	Software	7	2015-07-10 04:42
User interface bug fixed on LLR V3.8.4	Jean Penné	Software	0	2011-01-22 16:47
KEP is reporting computer fixed	KEP	Twin Prime Search	3	2007-02-13 18:29

2013-02-02, 03:24	#5
Kosmaj Nov 2003 2·1,811 Posts	Newpgen works great for fixed n, have you tried it?

2013-02-02, 15:48	#8
firejuggler Apr 2010 Over the rainbow 2·1,303 Posts	ppsieve might work