Thread: Best case Fermat Factors View Single Post
 2012-12-12, 04:18 #6 LaurV Romulan Interpreter     "name field" Jun 2011 Thailand 34×112 Posts That is too heavy! Next number is a C170, whose two prime factors ratio is very close to "best fermat factor" ratio, the distance to such a split is lower than 1/10^40 (i.e. 0.000(about35zeroes)0001). There should be no problem to factor it, and if this is possible, it should be nice, because there is no other method (beside long taking gnfs) to factor it: both factors are P-1 and ECM "tough" - I did not make them so on pupose, they just come out like that from the first trial of nextprime(random(perfectsplit)), hehe. So, it should resist p-1 and ECM trials. You only have to try the other primes in the ~10^30 interval that remained. Code: 54553746256351348704340853049775196132111315873148539674440243786571807634659955885688337948063058916001903005889468533003195598599269527286081791979809069615167325135781 Last fiddled with by LaurV on 2012-12-12 at 04:42 Reason: forgot the number, grrr...