Intel's Ronler Acres Plant

Silicon Forest
If the type is too small, Ctrl+ is your friend

Monday, July 27, 2026

Factoring

I came up with a way to factor numbers without dividing. I use a table and by chaining through the table I can factor any number. Problem is - for big numbers I need a really big table. The amount of memory the table would require would be equal to 100 times the number you want to factor, and that only works up to the quadrillions. But then I got to thinking that much of table is going to be repetitive, and you might be able to just record the differences from the base table and so generate any portion of the table you need. Going to run some experiments, see how they work out.

No comments: