I just invented a way to factor prime numbers!

Miscellaneous Forums/General Discussion/I just invented a way to factor prime numbers!

The forum is locked. These are the original blitzbasic.com forums, kept so they can still be read. No new topics, replies or edits can be made here. To join in, head over to the Blitz3D+ forums.

Alas, it has already been invented:

http://mathworld.wolfram.com/DirectSearchFactorization.html

Even came up with the idea of skipping multiples of primes, and searching only up to the square root of the number. :-(

I wonder when that was invented?

Well, at least I know how fast it is compared to current methods anyway.

And if you're wondering why I was trying to find ways to factor primes, I just happened to read a link on Blue's news about a new 9.1 million digit prime, and I got an idea for how one might speed the process up and decided to work it out, and that what I came up with. So no reason. :-)