Go Back > Great Internet Mersenne Prime Search > Software

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

26210 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

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

12510 Posts

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.

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

22·3·641 Posts

In the Prime95 module source code commonb.c, where it determines that trial factoring has found a factor is this comment:
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's Avatar
Feb 2003

57310 Posts

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's Avatar
Sep 2003

25·11 Posts

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
P90 years forever!
Prime95's Avatar
Aug 2002
Yeehaw, FL

769010 Posts

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

10001111012 Posts

Thanks, George!
markr is offline   Reply With Quote

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 10:00.

Tue Dec 7 10:00:23 UTC 2021 up 137 days, 4:29, 0 users, load averages: 1.09, 1.28, 1.36

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.