Integer Factorization

123 views
Skip to first unread message

Thariqul Abrar

unread,
Jun 18, 2020, 2:37:24 PM6/18/20
to sympy
Hi,
I was just factoring a large number for fun
"10309277446862669975817743540791642140663368905539849109663750903470477975" with sympy factorint function it took a long time but with Factordb.com API I got the result within seconds.Since sympy is open source why can't sympy make use of factordb inside the factorint function for factoring large integers.

S.Y. Lee

unread,
Jun 18, 2020, 4:54:01 PM6/18/20
to sympy
What is factorDB?
Does it offer any fast algorithm for factoring integers in its own, or does it requires some internet connection to access a database of integer factors.
Although I'm open to any possibilities, but I'm not sure that stuff needs internet connection can be in a scope of `factorint`.
Reply all
Reply to author
Forward
0 new messages