![]() |
![]() |
#1 | |
1976 Toyota Corona years forever!
"Wayne"
Nov 2006
Saskatchewan, Canada
122338 Posts |
![]()
For report: http://www.mersenne.org/report_factors/
At the bottom of the page is the note: Quote:
If I take the Mersenne number and divide it by all the factors listed it can leave a very large remainder which may be very difficult for me to determine if it is prime or not. |
|
![]() |
![]() |
![]() |
#2 |
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
10B716 Posts |
![]()
As partially discussed in this thread, the PrimeNet DB does not store whether the cofactor of Mersenne numbers is prime, PRP, composite, or unknown, but you can test it yourself with Prime95 with a line like 'PRP=1,2,1108369,-1,0,0,"24384119"'.
I, for one, think this (keeping track of the cofactors, possibly even allowing reservations and credit for work PRPing them) would be a good addition. There is a thread somewhere that someone has recently been checking many Mersenne cofactors to see if they're PRP, but I can't recall where that is. You can also check the FactorDB, though that might not always have the best info on Mersenne cofactors for semi-large (e.g. p=~1M) numbers, and has a stated limit of ~ 200,000 digits. Last fiddled with by TimSorbet on 2011-01-17 at 22:25 |
![]() |
![]() |
![]() |
#3 |
Apr 2007
Spessart/Germany
2×83 Posts |
![]()
it is simply not to see at the factor status page if a number is fully factored or not. And the reason is, that a prp-test at the remainder cost nearly the same time as a LLT at the Mersenne-number. The server is not able to do this for every (small) factor, which is found by TF, p-1 or ecm...
You can run such a prp test for yourself with prime95. 1) stop prime95 2) add a line like: PRP=1,2,1196473,-1,"973929023,9074489141119" to worktodo.txt 3) restart prime95 this will run a prp-test at M1196473 with the known factor(s) 973929023 and 9074489141119 I already suggestet some months ago to do such a prp-test at least for M-numbers with exponent<=2^16+1 , but it has low priority at George's todo-list ![]() greetings Matthias |
![]() |
![]() |
![]() |
#4 |
"William"
May 2003
Near Grandkid
3×7×113 Posts |
![]()
Will Edgington has a separate file for fully factored Mersenne numbers, and a special indicator in the regular files, too. As long as you are collecting the information from the internet anyway, you could expand your range.
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Top Producers Report question | petrw1 | PrimeNet | 2 | 2013-02-24 12:55 |
Missing factors at the 'Known Factors' page | MatWur-S530113 | PrimeNet | 11 | 2009-01-21 19:08 |
Dumb question about missing srsieve factors | robo_mojo | Riesel Prime Search | 4 | 2008-04-22 04:37 |
A question on the account report | nngs | PrimeNet | 1 | 2007-11-30 19:15 |
newbie question - finding small factors of very large numbers | NeoGen | Math | 7 | 2007-03-13 00:04 |