chance of finding a factor?......Read me read me read me :)

Firedog18 · 2003-07-24, 21:37

when you 1st start the LL test prime95 says

"chance of finding a factor is an estimated X.XX%"

what do most people get for the X.XX%

Firedog18 · 2003-07-25, 08:08

50 people read this and no one posts a single thing...:(

smh · 2003-07-25, 08:14

Quote:

Originally Posted by Firedog18

when you 1st start the LL test prime95 says

"chance of finding a factor is an estimated X.XX%"

A LL test won't find a factor. You only get this message when you are running P-1

Firedog18 · 2003-07-25, 08:37

ummmm...yeah that also.....LOL

my bad
so when testing a number what are the steps?

factoring 2^x
P-1 factoring

then what?

eepiccolo · 2003-07-25, 11:17

After the program finishes trial factoring (factoring 2^x) and p-1 factoring, if a factor is not found, it will perform the Lucas-Lehmer (LL) test. The idea for factoring is that maybe we can find a small factor of the number to show that the number is not prime, so we don't have to perform the LL test, because the LL test can take from several weeks to several months, depending on the computer and depending on the exponent.

And if the LL test starts, it has to get all the way to 100% to determine if the number is prime or not. The LL test doesn't find factors, it just determines primality.

markr · 2003-07-25, 12:03

The last P-1 test I saw start gave a probability something like 4.87%. It will vary with how much memory you allow prime95 to have (and probably other stuff).

Wolf · 2003-07-25, 12:35

Just started doublechecking a 9M exponent
P-1 bounds B1=50000 B2=750000
Chance of finding a factor is an estimated 2.91%

QuintLeo · 2003-07-25, 13:43

I think I usually get an estimate around 4.5%, but I'm NOT gonna stop and restart clients just to check - and I don't think Prime gives that estimate anyway at anytime other than the start of the P-1 1'st stage?

dswanson · 2003-07-25, 14:41

3.62% for M10979453 with bounds B1=60000, B2=1020000

PrimeFun · 2003-07-25, 17:10

M10983677 B1=60000 B2=1110000 (64 bit level) 3.38%
M10983677 B1=55000 B2=907500 (65 bit level) 2.8%
M10983677 B1=50000 B2=775000 (66 bit level) 2.31%

Prime set to use 400MB of ram on all cases.

So as you can see it all depends on how far that factor has been factored up to this point. The higher you go the less likely you are to find a factor, which makes sense.

2003-07-24, 21:37	#1
Firedog18 Jul 2003 2·3 Posts	chance of finding a factor?......Read me read me read me :) when you 1st start the LL test prime95 says "chance of finding a factor is an estimated X.XX%" what do most people get for the X.XX%

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
PLEASE READ BEFORE POSTING!	ewmayer	Information & Answers	1	2019-04-05 03:13
Read-only error?	Xyzzy	Msieve	2	2015-11-06 01:20
PLEASE READ BEFORE POSTING!	ewmayer	Lounge	0	2006-04-12 18:48
I am sorry please read this	meeztamike	Miscellaneous Math	3	2006-01-03 01:47
Please read!!!!!	andi314	Lone Mersenne Hunters	1	2003-02-20 13:53

2003-07-25, 08:08	#2
Firedog18 Jul 2003 2·3 Posts	50 people read this and no one posts a single thing...:(

2003-07-25, 08:37	#4
Firedog18 Jul 2003 2×3 Posts	ummmm...yeah that also.....LOL my bad so when testing a number what are the steps? factoring 2^x P-1 factoring then what?

2003-07-25, 11:17	#5
eepiccolo Dec 2002 Frederick County, MD 2×5×37 Posts	After the program finishes trial factoring (factoring 2^x) and p-1 factoring, if a factor is not found, it will perform the Lucas-Lehmer (LL) test. The idea for factoring is that maybe we can find a small factor of the number to show that the number is not prime, so we don't have to perform the LL test, because the LL test can take from several weeks to several months, depending on the computer and depending on the exponent. And if the LL test starts, it has to get all the way to 100% to determine if the number is prime or not. The LL test doesn't find factors, it just determines primality.

2003-07-25, 12:03	#6
markr "Mark" Feb 2003 Sydney 3·191 Posts	The last P-1 test I saw start gave a probability something like 4.87%. It will vary with how much memory you allow prime95 to have (and probably other stuff).

2003-07-25, 12:35	#7
Wolf Jul 2003 UK 110011₂ Posts	Just started doublechecking a 9M exponent P-1 bounds B1=50000 B2=750000 Chance of finding a factor is an estimated 2.91%

2003-07-25, 13:43	#8
QuintLeo Oct 2002 Lost in the hills of Iowa 448₁₀ Posts	I think I usually get an estimate around 4.5%, but I'm NOT gonna stop and restart clients just to check - and I don't think Prime gives that estimate anyway at anytime other than the start of the P-1 1'st stage?

2003-07-25, 14:41	#9
dswanson Aug 2002 2³·5² Posts	3.62% for M10979453 with bounds B1=60000, B2=1020000

2003-07-25, 17:10	#10
PrimeFun Jul 2003 2·3·5 Posts	M10983677 B1=60000 B2=1110000 (64 bit level) 3.38% M10983677 B1=55000 B2=907500 (65 bit level) 2.8% M10983677 B1=50000 B2=775000 (66 bit level) 2.31% Prime set to use 400MB of ram on all cases. So as you can see it all depends on how far that factor has been factored up to this point. The higher you go the less likely you are to find a factor, which makes sense.