20201115, 21:06  #1 
Oct 2020
Terre Haute, IN
2^{2}·13 Posts 
Does Primenet end the factoring search for a number the moment a factor is found?
Or does it go through every possible factor even if one or more factors are found even early in a search on a particular exponent?

20201115, 21:27  #2  
If I May
"Chris Halsall"
Sep 2002
Barbados
9,421 Posts 
Quote:
The answer to the first question is "Yes". The complete answer to the second question is far too complicated to get into here. But the short answer is also "Yes", but by other Parties. P.S. Sorry; writing far too much legalize at the moment... 

20201115, 21:32  #3 
Oct 2020
Terre Haute, IN
2^{2}·13 Posts 
Now I'm more intrigued by the "far too complicated" bit than by my original question. Please elaborate.

20201115, 21:50  #4 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
10010000000111_{2} Posts 
The Prime95 software will normally stop when it finds a factor.
There is an secondary effort that PrimeNet coordinates that look for more factors for the lowest nonprimes. There are attempts to fully factor the smallest of the numbers. There are a few individuals that are working on getting every factor found at each bit level, as well. Part of the effort to fully factor all of the lowest number is doing a PRP test on the remaining 'cofactor'. If it shows that the cofactor is composite, then there will be efforts to find more factors. General order TF, then P1, then ECM, then if there are more factors yet to be found, "bigger guns" may be brought to bear. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Factor found that should have been found by P1  tha  Data  65  20200805 21:11 
I found a sieve to search all pairs of twin primes  Pietro Maiorana  Twin Prime Search  8  20190926 23:07 
Odd Perfect Number Search  Factoring Project  pinhodecarlos  Forum Feedback  1  20120911 05:11 
After a factor is found it keeps on going  jocelynl  Software  6  20040807 01:31 
Largest prime found yet by 15k search  TTn  15k Search  1  20040511 03:04 