mersenneforum.org - View Single Post - Python script for search for factors of M1277 using random k-intervals

VBCurtis · 2020-09-10, 22:15

How long will it take this program to search for all 70-digit factors? Or, most of them? How about 1% of the 70-digit range?

ECM on this number has ruled out factors smaller than about 67 digits, and a 70-digit or smaller factor is unlikely. So, I'm not even sure you should set it to look at 70 digits- maybe 73 is smarter. How many k's are there that make 73-digit candidate factors?

2020-09-10, 22:15	#5
VBCurtis "Curtis" Feb 2005 Riverside, CA 3·5·307 Posts	How long will it take this program to search for all 70-digit factors? Or, most of them? How about 1% of the 70-digit range? ECM on this number has ruled out factors smaller than about 67 digits, and a 70-digit or smaller factor is unlikely. So, I'm not even sure you should set it to look at 70 digits- maybe 73 is smarter. How many k's are there that make 73-digit candidate factors?