mersenneforum.org  

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

Reply
 
Thread Tools
Old 2021-07-13, 22:20   #1
raresaturn
 
Jul 2021

22 Posts
Default Is there anyway to submit non-primes to the db?

Hi, I'm kind of new to this. I wrote a primality test program in Python and was wondering if there was any way to submit non-primes I've discovered? For example 2^85349613-1 is non-prime with a factor 318150 lines long (it's python so it doesn't give the exact number unless expanded). Might cut down some work if we can flag the non-primes.
thanks
raresaturn is offline   Reply With Quote
Old 2021-07-13, 22:27   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

100111000110112 Posts
Default

85349613 is not a prime number, thus is not part of the exponents that PrimeNet is tracking. So, you can't submit it here.
Uncwilly is offline   Reply With Quote
Old 2021-07-13, 23:07   #3
raresaturn
 
Jul 2021

416 Posts
Default

ah ok. What about for prime exponents?
raresaturn is offline   Reply With Quote
Old 2021-07-13, 23:12   #4
mathwiz
 
Mar 2019

23·52 Posts
Default

For composite n you can submit factors of 2^n-1 to factordb.com, e.g. http://factordb.com/index.php?query=2%5E505-1. It only tracks numbers up to several million digits, so your example exponent may be too large.
mathwiz is offline   Reply With Quote
Old 2021-07-13, 23:30   #5
mathwiz
 
Mar 2019

23×52 Posts
Default

Also note that for composite n some of the factors of 2^n-1 are trivial to find, using the theorem here: https://en.m.wikipedia.org/wiki/Mers...ersenne_primes
mathwiz is offline   Reply With Quote
Old 2021-07-13, 23:49   #6
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

3×47×71 Posts
Default

For prime exponents first look up the exponent to see if the factor is known. And look at how far the factoring has been taken to. And note that the factoring programs used are highly optimised. Also, now-a-days, factoring on a cpu is a waste of the cpu, as gpus are so much better at factoring.

Yes you can submit found factors for prime exponents on the manual submissions page. Prime95 and other programs have a particular formatting that is used. I don't have the format handy. But if you look through the reference threads, linked to here: https://www.mersenneforum.org/showthread.php?t=24607 you may find it. Roughly it is Mxxxxxxxx has a factor yyyyyyyyyyyyyyyyyyyyyy

Edit: Here is a line from another thread that shows a full way of submitting the data:

UID: UserID/Machine, M104819381 has a factor: 574983783644612576435518337 (P-1, B1=755000, B2=20983000)
The underlined bits are optional, or to be used when appropriate.

Last fiddled with by Uncwilly on 2021-07-14 at 01:05
Uncwilly is offline   Reply With Quote
Old 2021-07-14, 01:13   #7
raresaturn
 
Jul 2021

22 Posts
Default

Quote:
Originally Posted by Uncwilly View Post

Edit: Here is a line from another thread that shows a full way of submitting the data:

UID: UserID/Machine, M104819381 has a factor: 574983783644612576435518337 (P-1, B1=755000, B2=20983000)
The underlined bits are optional, or to be used when appropriate.
Thanks, but I can't find where to submit it. Does it need to be emailed or PM'd?
raresaturn is offline   Reply With Quote
Old 2021-07-14, 03:32   #8
Happy5214
 
Happy5214's Avatar
 
"Alexander"
Nov 2008
The Alamo City

3×11×23 Posts
Default

Quote:
Originally Posted by mathwiz View Post
For composite n you can submit factors of 2^n-1 to factordb.com, e.g. http://factordb.com/index.php?query=2%5E505-1. It only tracks numbers up to several million digits, so your example exponent may be too large.
I can confirm that the exponent the OP gave will not work with FactorDB. The limit is ~10M digits, or roughly an exponent range of ~33.2M.

Last fiddled with by Happy5214 on 2021-07-14 at 03:32 Reason: Reformat number to match
Happy5214 is offline   Reply With Quote
Old 2021-07-14, 03:33   #9
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

3×47×71 Posts
Default

Quote:
Originally Posted by raresaturn View Post
Thanks, but I can't find where to submit it. Does it need to be emailed or PM'd?
Quote:
Originally Posted by Uncwilly View Post
Yes you can submit found factors for prime exponents on the manual submissions page.
.
Uncwilly is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Add option to submit unsuccesful ECM work done bur FactorDB 8 2021-05-21 12:39
How can I submit my manual result? Gordon0907 Information & Answers 9 2019-12-05 23:53
MLucas, submit results? Sleeping_menace Mlucas 17 2015-06-13 03:12
Only submit part of ECM results? dabaichi PrimeNet 5 2011-12-07 19:27
Unable to submit / retrieve new work Unregistered Information & Answers 12 2011-11-12 20:07

All times are UTC. The time now is 19:00.


Fri Oct 22 19:00:19 UTC 2021 up 91 days, 13:29, 0 users, load averages: 1.94, 1.68, 1.56

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.