Does PPsieve work?

[PawnProver44]

Is there a sieve program I can use to find primes of the form k*2^6012+1 (of course I want to use this for larger examples, too).

I typed in the following expression in an input file:

k*2^6012+1
-----------------------------

And for SrSieve:

> srsieve_xx.exe -P 1e10 -k 1 -K 1e4 mysieve.txt

and did not sieve k. Is there some NewPgen format or other program I can use to sieve k values? Thanks, that would be helpful.

[science_man_88]

Originally Posted by PawnProver44

Is there a sieve program I can use to find primes of the form k*2^6012+1 (of course I want to use this for larger examples, too).

I typed in the following expression in an input file:

k*2^6012+1
-----------------------------

And for SrSieve:

> srsieve_xx.exe -P 1e10 -k 1 -K 1e4 mysieve.txt

and did not sieve k. Is there some NewPgen format or other program I can use to sieve k values? Thanks, that would be helpful.

a quick start for sieving by hand:

6012 = 0 mod 2 so k*2^6012+1 is k+1 mod 3
6012 = 0 mod 4 so ... is k+1 mod 5
6012 = 0 mod 6 so ... is k+1 mod 7
6012 = 2 mod 10 so ... is 4*k+1 mod 11
6012 = 0 mod 12 so ... is k+1 mod 13
6012 = 12 mod 16 so ... is k+1 mod 17
...

[henryzz]

Newpgen is probably a good choice for this search.

[Batalov]

srsieve/sr1sieve is supposed to be faster, though. newpgen's strength is elsewhere (in many other modes).

One needs to read the help file (or the output of the program run without parameters or with -h); it is well known to be decidedly not 'rocket surgery' to run sr*sieve.

[axn]

Originally Posted by PawnProver44

primes of the form k*2^6012+1

Originally Posted by Batalov

srsieve/sr1sieve is supposed to be faster, though.

OP is looking for fixed-n variable k sieve. srsieve doesn't support it (efficiently). NewPGen (or maybe TwinGen?) is the way to go.

[Batalov]

Ah, right, brainfart on my part. NewPGen it is for this form, right-o!

[pepi37]

This is sieve file for our forum user PawnProver44 in requested form. Since LLR time for this sequnece is measured in milliseconds ( 80-110 ms on AVX) you will find your own prime very fast.
But since ( reading last messages and post on this forum) you will not know how to process this file, I strongly suggest to admins to make forum only for you.
And here is image so you can make sieve by yourself

http://s32.postimg.org/drcxg5ao5/Clipboard02.jpg

[mersenning]

Some of the PSieve(K*2N+ and/or - 1) programs,based on Geoffrey Reynolds' GPL TPSieve source code:
PSieve Source - for factors of numbers of the form K*2N+ or - 1
CUDA- a version for use with nVIDIA GPUs
PSieveOpenCL - a version for use with ATI/AMD GPUs
TR PSieve-for finding twin primes of the same form