Go Back > Prime Search Projects > No Prime Left Behind

Closed Thread
Thread Tools
Old 2008-03-25, 16:19   #188
gd_barnes's Avatar
May 2007
Kansas; USA

5×2,017 Posts

Originally Posted by Flatlander View Post
At the risk of looking stupid(er), what about k = 25, 125, 625?
I'm the stupid one here.

I did miss one of these...125. But 25 and 625 have no algebraic factors because they are powers of 2 that are not divisible by 3. For those k's, n's that are divisible by 2 would have been sieved out with a trivial factor of 3.

Here's the rule for k=q^2 that will contain algebraic factors after normal sieving:

k=q^2 and q==(3 mod 6); i.e. q=3, 9, 15, etc. or k=9, 81, 225, etc.

There is no easy rule that I am aware of for k=q^3, k=q^5, k=q^7, k=q^11, etc. for all prime powers of q. The considerations for k=q^3 and k=q^5 for k<1000 are:


k=27, n's divisible by 3 were removed.
k=125, missed.
k=343, all n divisible by 3 have trivial factors of 3,5,&13 and were sieved out. (Technically I was lucky here because I had not considered this one either.)
k=729, all n divisible by 3 have a trivial factor of 7 and were sieved out. (Since this is also a perfect square, all n divisible by 2 were removed.)


k=243, n's divisible by 5 were removed.

Since we're testing by k-value, whomever reserves k=125 can remove all n's divisible by 3 from their sieved file. As a general rule, algebraic factors are < 5% of the file so it would only make a nominal difference.


Last fiddled with by gd_barnes on 2008-03-25 at 16:26
gd_barnes is offline  
Old 2008-03-25, 16:31   #189
A Sunny Moo
mdettweiler's Avatar
Aug 2007

3·2,083 Posts

Okay, guys, files are now available for LLRing!

The Doublecheck Drive #1 thread is here.


Note: I will unstick and lock this thread soon. All further discussion of this doublecheck effort can be done in the aforementioned thread.

Last fiddled with by mdettweiler on 2008-03-25 at 16:31
mdettweiler is offline  
Closed Thread

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Is more sieving power needed? jasong jasong 4 2012-03-25 19:11
Doublecheck always have shifted S0 value? ATH PrimeNet 11 2010-06-03 06:38
All things doublecheck!! masser Sierpinski/Riesel Base 5 44 2006-09-24 17:19
DoubleCheck vs LL assignments Unregistered PrimeNet 9 2006-03-26 05:48
doublecheck - results TheJudger Data 4 2005-04-04 08:54

All times are UTC. The time now is 10:06.

Tue Mar 31 10:06:11 UTC 2020 up 6 days, 7:39, 0 users, load averages: 1.23, 1.31, 1.25

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.