mersenneforum.org  

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

Reply
 
Thread Tools
Old 2020-11-15, 21:06   #1
piforbreakfast
 
Oct 2020
Terre Haute, IN

5210 Posts
Default 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?
piforbreakfast is offline   Reply With Quote
Old 2020-11-15, 21:27   #2
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

2×3×1,567 Posts
Default

Quote:
Originally Posted by piforbreakfast View Post
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...
chalsall is offline   Reply With Quote
Old 2020-11-15, 21:32   #3
piforbreakfast
 
Oct 2020
Terre Haute, IN

22×13 Posts
Default

Quote:
Originally Posted by chalsall View Post
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.
piforbreakfast is offline   Reply With Quote
Old 2020-11-15, 21:50   #4
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

5×7×263 Posts
Default

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.
Uncwilly is online now   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
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

All times are UTC. The time now is 07:42.

Sat Jan 23 07:42:35 UTC 2021 up 51 days, 3:53, 0 users, load averages: 2.54, 2.58, 2.53

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.