I'm informing the readers of sci.math (and comp.lang.lisp) that I have
uploaded a draft of my paper about the Leapfrog Sieve, to
http://www.geocities.com/jeremyalansmith/leapfrog.htm
It's more about the algorithm than the maths behind it, so I apologise in
advance for any confused mathematicians. The big graphic explains it all.
As it says in the paper, this is more an educational tool than a
mathematical breakthrough. But it is superior to the Sieve of Eratosthenes.
Cheers,
Jeremy Smith BSc (Hons)
On Sep 30, 12:48 pm, Jeremy Smith <············@decompiler.org> wrote:
> I'm informing the readers of sci.math (and comp.lang.lisp) that I have
> uploaded a draft of my paper about the Leapfrog Sieve, to
>
> http://www.geocities.com/jeremyalansmith/leapfrog.htm
Thanks for sharing that Jeremy.
Griff <·······@gmail.com> wrote in news:1191196068.889559.86990
@y42g2000hsy.googlegroups.com:
> On Sep 30, 12:48 pm, Jeremy Smith <············@decompiler.org> wrote:
>> I'm informing the readers of sci.math (and comp.lang.lisp) that I have
>> uploaded a draft of my paper about the Leapfrog Sieve, to
>>
>> http://www.geocities.com/jeremyalansmith/leapfrog.htm
>
> Thanks for sharing that Jeremy.
I'm not sure if that's sarcasm (use of the word 'sharing').
The only reason I posted it here is because I wrote the prototype in Lisp
and that code is available from the website.
A lot of Lispers have an interest in maths and prime numbers.
Jeremy.
On Sep 30, 7:20 pm, Jeremy Smith <············@decompiler.org> wrote:
> I'm not sure if that's sarcasm (use of the word 'sharing').
No sarcasm there.
> A lot of Lispers have an interest in maths and prime numbers.
Hence the "thanks"!
On 30 Sep, 18:48, Jeremy Smith <············@decompiler.org> wrote:
> I'm informing the readers of sci.math (and comp.lang.lisp) that I have
> uploaded a draft of my paper about the Leapfrog Sieve, to
>
> http://www.geocities.com/jeremyalansmith/leapfrog.htm
>
> It's more about the algorithm than the maths behind it, so I apologise in
> advance for any confused mathematicians. The big graphic explains it all.
>
> As it says in the paper, this is more an educational tool than a
> mathematical breakthrough. But it is superior to the Sieve of Eratosthenes.
>
> Cheers,
>
> Jeremy Smith BSc (Hons)
Cool. A couple of points:
1) If you want people to use it, you should explain how it works on
your webpage.
2) As a performance hack, you can multiply the primes > 2, by 2, and
it will still work.
On 2 Oct, 00:19, Chris Russell <·····················@gmail.com>
wrote:
> 2) As a performance hack, you can multiply the primes > 2, by 2, and
> it will still work.
Do this after you've squared them not before, sorry.
Jeremy Smith wrote:
> I'm informing the readers of sci.math (and comp.lang.lisp) that I have
> uploaded a draft of my paper about the Leapfrog Sieve, to
>
> http://www.geocities.com/jeremyalansmith/leapfrog.htm
> As it says in the paper, this is more an educational tool than a
> mathematical breakthrough. But it is superior to the Sieve of
> Eratosthenes.
It is a slow variation of the well-known segmented sieve of Eratosthenes.
When people just say "sieve of Eratosthenes" they often refer to the
segmented version.
--
Jens Kruse Andersen