search

numworks / epsilon

Modern graphing calculator operating system.
https://www.numworks.com/resources/engineering/software/
1.75k stars 464 forks source link

Integer factorization #279

Closed yeKcim closed 6 years ago

yeKcim commented 6 years ago

In Toolbox → Arithmetic, function "Integer factorization" is missing and could be really cool

I tried to find a documentation to code this function myself, but didn't find… Have to look in the code or their is an manual somewhere to help?

Epsilon 1.2 (awesome) release

AlainBusser commented 6 years ago

:+1: An even cooler thing would be "divisors", yielding a matrix containing the divisors of an integer. Very good way to teach the notion of gcd

debrouxl commented 6 years ago

The low amount of RAM prevents the integration of the factoring methods which can find large factors; however, beyond the obvious TF to low limits, Pollard's Rho heuristic works pretty well to shave small factors off composites, and it requires little memory. Likewise, fast probabilistic primality testing can be done with 256 KB of RAM: TI did it on the TI-68k series.

artaxxx commented 6 years ago

Fixed #316