Re: [PrimeNumbers] Speeding up trial division algorithm
- On Sun, 2008-03-30 at 04:52, Kermit Rose wrote:
> I implemented an idea that I thought might speed up the trial divisionWow! I'm impressed that you have a clock capable of measuring the time
> method of finding the factors of an integer.
> Found factor after 3.6779999733 seconds.
of a computation with 100ps accuracy!
> Has anyone else experimented with trial division algorithm?Many many times over the last few centuries.
> I'm wondering if these times represent a significant speed up of theWho knows? They're faster than I can do on my fingers, or even with
pencil and paper. Perhaps if you told us how many machine cycles they
took, and with the machine architecture, rather than just the elapsed
time we might then have enough information to make an informed comment.
[Non-text portions of this message have been removed]