Dear Marko, GiNaC is a library build on top of other libraries: numeric CLN which is development of GNU GMP. Factorisation of integer is not in the proper domain of GiNaC itself, it is rather a GMP task. Did you checked what is written here: https://gmplib.org/manual/Demonstration-Programs#index-Factorization-demo Best wishes, Vladimir -- Vladimir V. Kisil http://www1.maths.leeds.ac.uk/~kisilv/ Book: Geometry of Mobius Maps https://doi.org/10.1142/p835 Soft: Geometry of cycles http://moebinv.sourceforge.net/ Jupyter notebooks: https://github.com/vvkisil?tab=repositories
On Wed, 22 Feb 2023 06:29:48 +0100, Marko Riedel <riedelmo@mathematik.uni-stuttgart.de> said:
MR> Greetings to all. MR> Continuing with my GiNaC project I have noticed that there was MR> some functionality missing that other software offers. In MR> particular, I require **factorization of integers** and a MR> function to compute the **set of divisors** of an integer. I MR> have implemented these using basic math such as might be used in MR> a freshman course. It passes all my tests, but it really needs MR> an implementation from a professional mathematician. Maybe you MR> can file this with other feature requests you have received. An MR> excerpt from my code follows below. I hope I have understood MR> lists correctly that they are doubly linked and a list append of MR> one element runs in constant time. MR> Best regards, MR> Marko