![]() |
|
|
#166 | |
|
"Mark"
Apr 2003
Between here and the
24·397 Posts |
Quote:
|
|
|
|
|
|
#167 |
|
A Sunny Moo
Aug 2007
USA (GMT-5)
3×2,083 Posts |
PRPnet G3000 has completed 75K-76K; results are attached. One prime found by nuggetprime on the server, and proven with PFGW by me:
39638582*3^75684-1 is prime! (322.4671s+0.0037s) |
|
|
|
|
#168 |
|
"Curtis"
Feb 2005
Riverside, CA
28·19 Posts |
It appears this drive has eliminated 60% of the k's in the file during tripling of the n-bound (25k to 75k). Does the math work in such a way that you expect another tripling of n-bound to eliminate another 60% of the candidates? i.e. 75k to 225k.
After a post in the sieve-depth thread, I thought I'd try to work out some estimate for expected primes and their effects on optimal sieve depth. -Curtis |
|
|
|
|
#169 | |
|
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
5,881 Posts |
Quote:
|
|
|
|
|
|
#170 | |
|
May 2007
Kansas; USA
101·103 Posts |
Quote:
This is absolutely correct. Frequently you'll wind up with just a few k's remaining that are so much lower average weight than the k's up to that point that it will take them far longer than other k's to find a prime. But...Curtis, to make the math a little easier, you could go ahead and assume just what you said since there are so many k's remaining. You only see the large reduction in the amount of reduction (lol, yes that's what I mean) when there are < ~10 k's left. The error would be extremely small as it relates to optimum sieve depth with this many k's left and only moderate even as it closes in on 10 k's remaining. Probably at < ~5-10 k's left, we'd want to look into their avg. weight vs. the avg. weight of the 10-20 k's that were eliminated just prior to the k's that are last remaining. To clarify; n=25K-75K reduced the # of k's by 60% of the k's remaining at n=25K. Extrapolating; n=75K-225 should reduce the # of k's by 60% of the k's remaining at n=75K. Gary Last fiddled with by gd_barnes on 2009-01-27 at 10:59 |
|
|
|
|
|
#171 |
|
Mar 2004
Belgium
292 Posts |
will take : 76K-77K
|
|
|
|
|
#172 |
|
Mar 2004
Belgium
15118 Posts |
so far, 1 prime found : 44433008*3^767074-1
|
|
|
|
|
#173 |
|
Quasi Admin Thing
May 2005
17068 Posts |
|
|
|
|
|
#174 |
|
"Jason Goatcher"
Mar 2005
3·7·167 Posts |
reserving 77k-78k, llring across all cores of a Q6600(2.4GHz quadcore)
will post ETA in a few hours, since I want to work my BOINC queue down a bit. |
|
|
|
|
#175 | |
|
"Jason Goatcher"
Mar 2005
350710 Posts |
The following are both probable primes:
Quote:
|
|
|
|
|
|
#176 |
|
Quasi Admin Thing
May 2005
2·3·7·23 Posts |
|
|
|
![]() |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Sieving drive Riesel base 6 n=1M-2M | gd_barnes | Conjectures 'R Us | 40 | 2011-01-22 08:10 |
| Sierp base 3 - mini-drive II | gd_barnes | Conjectures 'R Us | 46 | 2009-10-26 18:19 |
| Sierp base 3 - mini-drive Ib | gd_barnes | Conjectures 'R Us | 43 | 2009-03-06 08:41 |
| Sierp base 3 - mini-drive Ia | gd_barnes | Conjectures 'R Us | 170 | 2008-11-11 05:10 |
| mini-drive for high-n testing on Sierp base 4 | gd_barnes | Conjectures 'R Us | 43 | 2008-07-16 10:12 |