Does Primenet end the factoring search for a number the moment a factor is found?

piforbreakfast · 2020-11-15, 21:06

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?

chalsall · 2020-11-15, 21:27

Quote:

Originally Posted by piforbreakfast

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?

Two-part question.

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...

piforbreakfast · 2020-11-15, 21:32

Quote:

Originally Posted by chalsall

Two-part question.

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...

Now I'm more intrigued by the "far too complicated" bit than by my original question. Please elaborate.

Uncwilly · 2020-11-15, 21:50

The Prime95 software will normally stop when it finds a factor.

There is an secondary effort that PrimeNet co-ordinates that look for more factors for the lowest non-primes. 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 P-1, then ECM, then if there are more factors yet to be found, "bigger guns" may be brought to bear.

2020-11-15, 21:06	#1
piforbreakfast Oct 2020 Terre Haute, IN 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?

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
I found a sieve to search all pairs of twin primes	Pietro Maiorana	Twin Prime Search	8	2019-09-26 23:07
Odd Perfect Number Search - Factoring Project	pinhodecarlos	Forum Feedback	1	2012-09-11 05:11
After a factor is found it keeps on going	jocelynl	Software	6	2004-08-07 01:31
Largest prime found yet by 15k search	TTn	15k Search	1	2004-05-11 03:04

2020-11-15, 21:50	#4
Uncwilly 6809 > 6502 """"""""""""""""""" Aug 2003 101×103 Posts 23D9₁₆ Posts	The Prime95 software will normally stop when it finds a factor. There is an secondary effort that PrimeNet co-ordinates that look for more factors for the lowest non-primes. 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 P-1, then ECM, then if there are more factors yet to be found, "bigger guns" may be brought to bear.