Sieve

 

Sieve originates from one of the numerous "challenges" that I've been participating in since I don't know when...! The goal of the challenge was to write the fastest program to compute all prime numbers between 0 and 1,000,000. Anyway this is the fastest of the 5 prime programs in this little contest. On an AMD-K6 315 MHz it takes 0.05 secs to complete. Below is listed the results together with a speed index:

Programmer
Index
Comment
Rolf W. Olsen
100
Yet another ruling...
Sune Fischer
~130
Sorry, but there's only room for ONE in the fast lane!
Krell (Flemming J. Petersen)
~140
Nope, assembler won't do it..!
Fætter 10 (Kenn'th Rasmussen)
~150
What went wrong?
Seņor Gundersen
48181
A fine example of a wasted DatF course + 1 1/2 wasted years at Niels Brock!

Right-click here to download the program.



Back to Program List