Prev: Typography: Choosing Century Expanded?
Next: Considering the forces of computation: questions for the group, I have three:
From: dan73 on 7 Nov 2009 09:16 >Dan , which part of >"It will take only a few days on any modern PC using >GNFS." >didn't you understand ? x) >lol >tommy1729 I had it wrong also, even with GNFS it is going to take more than just a few days! It is still chugging along on the ECM after 6 + days but if GNFS is more than twice as fast as ECM, it is possible GNFS could factor it in a few days. I never used that algorithm (GNFS) but it is better to use on larger composites like this one rather than ECM or so I have read! Is there any free GNFS software for the Python language out there? Dan
From: factorboy13 on 28 Nov 2009 19:42 > I had it wrong also, even with GNFS it is going > to take more than just a few days! > Dan I don't think it will take more than a couple of hours to factor it with ggnfs (only 112 decimal digits). I will do try it now and will post the factors here
From: factorboy13 on 28 Nov 2009 23:03 Factored 3141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117067982148086513 (112 digits) prp43 factor: 1215666422974078739455530964256912318288897 prp70 factor: 2584255511395974781222544726762221278238062155282351848420786629580529 elapsed time 00:03:10
From: dan73 on 28 Nov 2009 23:38 >Factored >31415926535897932384626433832795028841971693993751058209>74944592307816406286208998628034825342117067982148086513 (112 digits) >prp43 factor: >1215666422974078739455530964256912318288897 >prp70 factor: >25842555113959747812225447267622212782380621552823518484>20786629580529 >elapsed time 00:03:10 This was allready factored --- See "more on factoring floor(pi*(10^111)) posted on 16th nov. Dan
From: factorboy13 on 29 Nov 2009 02:51
> This was allready factored --- > > See "more on factoring floor(pi*(10^111)) > posted on 16th nov. > Dan Ah ok. You took a significant time but is normal with ECM when a factor is of this size. |