From 4d455cd0d0340313c36ce6ef55d53823a333bcc5 Mon Sep 17 00:00:00 2001 From: jeremyteitelbaum Date: Fri, 29 Jun 2018 10:53:54 -0400 Subject: [PATCH] after delivery --- ctnt2018/ECM.py | 14 +++++++++++--- 1 file changed, 11 insertions(+), 3 deletions(-) diff --git a/ctnt2018/ECM.py b/ctnt2018/ECM.py index 1045000..03592ca 100644 --- a/ctnt2018/ECM.py +++ b/ctnt2018/ECM.py @@ -54,13 +54,21 @@ def ecm(N,arange=100,krange=10000): # Richard Brent, John Pollard # Mathematics of Computation, Volume 36, Number 154, April 1981 #V=1238926361552897 -N=2**(256)+1 -print('Factor of F8', ecm(N,arange=100,krange=10000),flush=True) +#N=2**(256)+1 +#print('Factor of F8', ecm(N,arange=100,krange=10000),flush=True) # These smaller factors were found in 1988 by Brent N=2**(2**11)+1 -print('Factor of F11', ecm(N,arange=100,krange=10000),flush=True) +d1=ecm(N,arange=100,krange=10000) +print(d1) +d2=ecm(N//d1) +print(d2) +M=N//(d1*d2) +d3=ecm(M) +print(d3) +d4=ecm(M//d3) +print('Factors of F11',d1,d2,d3,d4,flush=True)