mersenneforum.org  

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

Reply
 
Thread Tools
Old 2003-06-20, 15:33   #1
jocelynl
 
Sep 2002

2·131 Posts
Default After a factor is found it keeps on going

Hi George,

When I use FactorOverride, even if a factor is found, prime95 keep on going up to the override. I don't know if it's a bug or if it was intentionnally added. I heard of someone reporting 2 factors on the same number. I'm using 23.4.1


Joss
jocelynl is offline   Reply With Quote
Old 2003-06-20, 22:06   #2
S80780
 
Jan 2003
far from M40

53 Posts
Default

Hi, Joss!

AFAIK, this is due to the fact that Prime95 doesn't go through the factor - candidates in their natural order. So, if a factor is found, Prime95 checks smaller left-overs to ensure that there aren't any factors below that.
Nevertheless, finding a factor below e.g. 2^60 should ensure that Prime95 won't look for factors between 2^60 and 2^61.

Benjamin
S80780 is offline   Reply With Quote
Old 2003-06-21, 19:47   #3
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts
Default

In the Prime95 module source code commonb.c, where it determines that trial factoring has found a factor is this comment:
Quote:
Originally Posted by source code commonb.c
/* We used to continue factoring to find a smaller factor in a later pass. */
/* However, there was a bug - restarting from the save file skipped the */
/* further factoring AND the time it takes to search for smaller factors */
/* is getting longer and longer as we factor deeper and deeper. Therefore, */
/* in version 20 I've elected to no longer search for smaller factors. */
/* The one exception is users that are using FactorOverride to locate */
/* small factors. */
Following that comment, there's a test on the FactorOverride value. If FactorOverride is 60 or less, then the program drops into the former default behavior of continuing until all 16 passes for that bit limit are done. For FactorOverride = 61 or greater, or if FactorOverride has not been specified, there is no such continuation.
cheesehead is offline   Reply With Quote
Old 2004-08-05, 06:45   #4
markr
 
markr's Avatar
 
"Mark"
Feb 2003
Sydney

57310 Posts
Default

I'm not sure prime95 is working like that. For example, if I factor M29900009 from a very low limit to a FactorOverride of 60 or less, prime95 reports a 44-bit factor 8938129290407. But if FactorOverride is 61 or more, it reports a 33 bit factor 7415202233 as well, which is the one in nofactor.

I stumbled across this because I became interested in hunting for missed factors, like in this thread. I experimented with looking for gaps in the distribution of known factors. Unfortunately large sections have many exponents where a factor is known but a smaller factor has been missed, which distorts the distribution. So I wanted to see if it was feasible to fix that first, at least up to a low bit-level.
markr is offline   Reply With Quote
Old 2004-08-06, 04:50   #5
1997rj7
 
1997rj7's Avatar
 
Sep 2003

25×11 Posts
Default

Yes, it appears to work exactly the opposite of what the comment says. If FactorOverride is 60 or less, it stops upon finding a factor, but if it is 61 or greater, it continues to check all lower possible factors in that bit range.
1997rj7 is offline   Reply With Quote
Old 2004-08-06, 13:42   #6
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

23×7×137 Posts
Default

I'll fix it next release. Thanks
Prime95 is online now   Reply With Quote
Old 2004-08-07, 01:31   #7
markr
 
markr's Avatar
 
"Mark"
Feb 2003
Sydney

3·191 Posts
Default

Thanks, George!
markr is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factor found that should have been found by P-1 tha Data 65 2020-08-05 21:11
F12 factor found? johnadam74 FermatSearch 16 2016-11-03 12:10
Mfaktc keeps going after a factor is found NBtarheel_33 GPU Computing 11 2012-04-07 21:12
found this factor tha Factoring 4 2007-06-18 19:56
Odd Reporting of a Factor Found Reboot It Data 3 2003-12-03 14:39

All times are UTC. The time now is 11:43.


Sat Nov 27 11:43:34 UTC 2021 up 127 days, 6:12, 0 users, load averages: 1.20, 1.26, 1.21

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.