Integer Factorization: Going Forward


What do I do next?

Well, I’m inclined to think I should look at how I’m making the Zone Jumps, which don’t get bigger as rapidly as I’d like, into multi-Zone jumps that do.

This will involve understanding the quadratic increase of the numerators of the intercept points with Zone boundaries, and the linear decrease of the denominators in the same, and eliminating Zone candidates that way. But uf course I have to do this in ways that decrease the number of operations (and iterations of the main loop) per run of the program.

Time to break out pen and paper again. Sometimes, it’s just the best way.

Leave a ReplyCancel reply