mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2015-07-09, 15:30   #1
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

135210 Posts
Default A siever for K (b, n, c fixed)?

Is anybody know where to find it?
I know that NewPgen can do fixed k sieve, but I am interesting is any newer ( faster) siever for fixed K?
Thanks
pepi37 is online now   Reply With Quote
Old 2015-07-09, 16:56   #2
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

7×857 Posts
Default

Quote:
Originally Posted by pepi37 View Post
Is anybody know where to find it?
I know that NewPgen can do fixed k sieve, but I am interesting is any newer ( faster) siever for fixed K?
Thanks
Fixed or variable b? Fixed or variable n? Fixed or variable c?
rogue is offline   Reply With Quote
Old 2015-07-09, 18:32   #3
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×2,399 Posts
Default

Quote:
Originally Posted by rogue View Post
Fixed or variable b? Fixed or variable n? Fixed or variable c?
I believe he is referring to Mersenne numbers only, where instead of fixing p and trying a bunch of k (as is standard), fix k and try all p (i.e. n) from (presumably) 1 to 10e9 (PrimeNet's current table boundary). User Tjaoi is known to be sieving Mersennes this way.

I could of course be wrong in my interpretation, but hey.

Last fiddled with by Dubslow on 2015-07-09 at 18:33
Dubslow is offline   Reply With Quote
Old 2015-07-09, 19:01   #4
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

23×132 Posts
Default

Quote:
Originally Posted by rogue View Post
Fixed or variable b? Fixed or variable n? Fixed or variable c?
Fixed b,fixed n, fixed c
So only k is not fixed
Oh I sow error in my first post: so sorry about that

Last fiddled with by pepi37 on 2015-07-09 at 19:01 Reason: add more info
pepi37 is online now   Reply With Quote
Old 2015-07-09, 19:17   #5
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

7×857 Posts
Default

Quote:
Originally Posted by pepi37 View Post
Fixed b,fixed n, fixed c
So only k is not fixed
Oh I sow error in my first post: so sorry about that
I believe that you can use fnsievecl. It is fixed k, b, and n with variable c. You can convert k*b^n+c to b^n+c/k by computing the numerical inverse.
rogue is offline   Reply With Quote
Old 2015-07-09, 21:01   #6
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

23·132 Posts
Default

Quote:
Originally Posted by rogue View Post
I believe that you can use fnsievecl. It is fixed k, b, and n with variable c. You can convert k*b^n+c to b^n+c/k by computing the numerical inverse.
So I need sieve program that can made
K=2-200000
b=10
n=1000000
c=1
fncievecl cannot do that
pepi37 is online now   Reply With Quote
Old 2015-07-10, 03:52   #7
axn
 
axn's Avatar
 
Jun 2003

12A716 Posts
Default

Quote:
Originally Posted by pepi37 View Post
Is anybody know where to find it?
I know that NewPgen can do fixed k sieve, but I am interesting is any newer ( faster) siever for fixed K?
Thanks
Quote:
Originally Posted by pepi37 View Post
So I need sieve program that can made
K=2-200000
b=10
n=1000000
c=1
fncievecl cannot do that
This is what NewPGen is built to do! NewPGen also does fixed-k, but fixed-n is where it really shines.
axn is offline   Reply With Quote
Old 2015-07-10, 04:42   #8
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

23·3·59 Posts
Default

Quote:
Originally Posted by rogue View Post
I believe that you can use fnsievecl. It is fixed k, b, and n with variable c. You can convert k*b^n+c to b^n+c/k by computing the numerical inverse.
That is not working. For different p values you will get very different cc=c/k mod p values, so here cc is not fixed.
(you can still compute these cc values for each prime, and use a program, but that's a painful approach of the problem).
R. Gerbicz is offline   Reply With Quote
Reply

Thread Tools


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-1 With Fixed n c10ck3r Riesel Prime Search 14 2013-02-03 00:19
User interface bug fixed on LLR V3.8.4 Jean Penné Software 0 2011-01-22 16:47
Making a 64-bit fixed N Proth siever Ken_g6 Programming 32 2009-08-03 19:25
KEP is reporting computer fixed KEP Twin Prime Search 3 2007-02-13 18:29

All times are UTC. The time now is 22:04.

Mon Nov 23 22:04:51 UTC 2020 up 74 days, 19:15, 4 users, load averages: 2.54, 2.44, 2.49

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.