[GAP Forum] Factoring large integers

[Muniru Asiru] maasiru@yahoo.com maasiru at yahoo.com
Wed Oct 19 11:11:11 BST 2016


 Dear Forum;
I need to factor large integers.  One of then is 
d:=208792137511016848023422421216659133913113038868420856362546192700228823547384086468768314408434778574357732094492450898877804848025959323284721735578041792204431293469827064868376517438126765900138542676486099702859181721290457656418761796076484288301990972494617227238953673093108532474354655441019362615154103484247530007425892848695540897;;
I tested d for being prime or not by using IsPrime(d); which returns false which confirms that d is composite.  
I tried PartialFactorization(d,6); which returns d.  Also Factors(d);  did not return a result in 15 minutes.  
How do I find the factors of d using GAP?

Dr. Muniru A. Asiru, Department of Mathematics & Statistics, The Federal Polytechnic, P.M.B. 55, Bida, Niger State, Nigeria. OR Dr. Muniru A. Asiru, P.O.Box. 294, Bida, Niger State, Nigeria. Email Addresses: maasiru at yahoo.com,  remiasiru at yahoo.com, Mobile Phone number: +2348034271010


More information about the Forum mailing list