The algorithm is here https://github.com/sympy/sympy/blob/2e4e90b1b0243c85949eb1633f0546466b00829f/sympy/core/numbers.py#L1758-L1862. The workhorse is factorint (Integer.factor()), whose algorithm is at https://github.com/sympy/sympy/blob/2e4e90b1b0243c85949eb1633f0546466b00829f/sympy/ntheory/factor_.py.
Aaron Meurer On Fri, Dec 19, 2014 at 6:09 AM, utpal kumar Jha <[email protected]> wrote: > hello all i was going through sympy module and while going through the > sample tutorial i found sympy.sqrt(x) which in turn would return me a > positive integer multiplied by a number whose square root value won't be an > integer .. so i took a very big number of the order of 100 digits and it > returned me result just too quickly i thought what kind of algorithm goes > into internal functionality . If someone could help me out on that i would > appreciate it . for now i am just getting myself familiar with this module > of python am i heading in right direction my ultimate objective is to apply > for Gsoc coming year .. Any answers would be appreciated .. > > -- > You received this message because you are subscribed to the Google Groups > "sympy" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To post to this group, send email to [email protected]. > Visit this group at http://groups.google.com/group/sympy. > To view this discussion on the web visit > https://groups.google.com/d/msgid/sympy/d0baf370-fe75-4758-8ed9-8e22bba21ba6%40googlegroups.com. > For more options, visit https://groups.google.com/d/optout. -- You received this message because you are subscribed to the Google Groups "sympy" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/sympy. To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/CAKgW%3D6%2BNg0XAVGSvGXeHVokQ%2B9AiCRm8P4ALFHEGVTDQUi05-g%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
